摘要: Triangle POJ - 2954 题意:给你一个三角形三个点的坐标,问你三角形内部有多少点 思路:先利用多边形面积公式求出三角形面积,再gcd(detax,detay)之和求出边上有多少点,最后利用皮克定理求出内部有多少点,s=in+1+on/2; 1 // 2 // Created by H 阅读全文
posted @ 2020-02-05 14:17 branna 阅读(193) 评论(0) 推荐(0)
摘要: A - Array with Odd Sum 题意:你可以更换两个数,要求和是奇数 思路:判断数组里是否有奇数,没有奇数或者数组全是奇数且数组个数为偶数时为NO 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long 阅读全文
posted @ 2020-02-05 00:59 branna 阅读(159) 评论(0) 推荐(0)