POJ 2954-Triangle(计算几何+皮克定理)
2015-06-08 14:44
337 查看
题目地址:POJ 2954
题意:给出三角形的三个顶点,求内部格点的个数。
思路:形同POJ 1265。
题意:给出三角形的三个顶点,求内部格点的个数。
思路:形同POJ 1265。
#include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm> #include <set> #include <queue> #include <stack> #include <map> using namespace std; typedef long long LL; const int inf=0x3f3f3f3f; const double pi= acos(-1.0); const double esp=1e-6; int gcd(int a,int b) { while(b){ int r=b; b=a%b; a=r; } return a; } int main() { int x1,y1,x2,y2,x3,y3; double S; int in,on; while(~scanf("%d %d %d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3)){ in=on=S=0; if(!x1&&!y1&&!x2&&!y2&&!x3&&!y3) break; S=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1); if(S<0) S=-S; on=gcd(abs(x2-x1),abs(y2-y1))+gcd(abs(x1-x3),abs(y1-y3))+gcd(abs(x3-x2),abs(y3-y2)); in=(S+2-on)/2; printf("%d\n",in); } return 0; }
相关文章推荐
- CVS配置和新增用户
- 几款好的markdown编辑器
- linux系统计划任务
- 微软面试题目
- HDFS Sink使用技巧
- 数据结构和算法学习四,之内存
- Animy.js,自己编写的功能丰富的html动画库
- navicat工具把SQL Server数据库转换MySQL数据库
- Xcode调试技巧——观察变量值改变 watchpoint set variable
- 利用history实现无刷新跳转界面
- direct path read
- COM模块三---根的形成和注册代理server(Building and Registering a Proxy DLL)
- drupal7 Views Slideshow 简单教程
- FlexiGrid使用说明
- android 学习的路线
- 计算机视觉投稿期刊整理
- 计算机视觉方向的一些顶级会议和期刊
- codeforces Looksery Cup 2015 D. Haar Features
- android中task概念和与back stack的联系
- Spooling Directory Source使用技巧