摘要：
Rotating Scoreboard POJ - 3335 题意：给你多边形坐标，问你多面性内部有没有区域放置一个记分牌使得多边形周围坐的人都能看见，相切也可 思路：就是求多边形是否有内核，半平面交，题目是顺时针输入，要变成逆时针 1 // 2 // Created by HJYL on 2020 阅读全文
摘要：
Triangle POJ - 2954 题意：给你一个三角形三个点的坐标，问你三角形内部有多少点 思路：先利用多边形面积公式求出三角形面积，再gcd(detax,detay)之和求出边上有多少点，最后利用皮克定理求出内部有多少点，s=in+1+on/2; 1 // 2 // Created by H 阅读全文
摘要：
A - Array with Odd Sum 题意：你可以更换两个数，要求和是奇数 思路：判断数组里是否有奇数，没有奇数或者数组全是奇数且数组个数为偶数时为NO 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long 阅读全文
摘要：
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 阅读全文