branna

摘要： Area POJ - 1265 题意：起始点原点，给你线段横向占x点，纵向占y点，求该过程走完图形的面积，在线上格点上的点数和在图形内部的点数 思路：1.皮克定理，s=in+on/2+1，可以利用多边形面积公示先求出面积， 2.线上的点数为gcd(x,y) 3.再利用皮克定理求出内部的点数 1 // 阅读全文

摘要： A honoka和格点三角形 思路：一道规律题，考虑底为1或者2，高位2或者1的，然后去除有两边都平行于坐标轴的，注意计算的每个数都要mod 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 cons 阅读全文