摘要: http://poj.org/problem?id=2954计算三角内部座标值为整数的点有多少个(不包括边上和顶点的点)。Pick公式的应用:Area=a/2+b-1;a为边界点,b为内部点。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<cstdio> 4 #include<vector> 5 #include<cmath> 6 #include<algorithm> 7 using namespace std; 8 struct point 9 {10 int 阅读全文
posted @ 2011-05-10 10:42 CoderZhuang 阅读(190) 评论(0) 推荐(0) 编辑