2014年9月11日
Fence9
摘要： 题目大意：求点（0,0），（n,m），(p,0)三点构成的三角形内部（不包括边界）整点的个数。解题过程：1.直接枚举纵坐标，然后算出两条直线上纵坐标为y的点的横坐标，然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况，n=0或者p=n的情况。搞了好几次才AC。2.nocow上... 阅读全文
posted @ 2014-09-11 18:03 lzw4896s 阅读(112) 评论(0) 推荐(0) 编辑