Electric Fences_usaco3.4_皮克定理
来源:互联网 发布:程序员为什么转行? 编辑:程序博客网 时间:2024/04/29 08:08
Description
给定两个整点
Analysis
找到这么一道神奇的题目以及神奇的定理
皮克定理
一个计算点阵中顶点在格点上的多边形面积公式:
S=a+b2−1 ,其中a表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积
Code
/*ID:wjp13241PROG:fence9LANG:C++*/#include <stdio.h>#include <cmath>using namespace std;struct pos{int x,y;}t[3];double cros(pos a,pos b,pos c){ return ((a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y))*0.5;}int gcd(int x,int y){ return !y?x:gcd(y,x%y);}int main(){ scanf("%d%d%d",&t[1].x,&t[1].y,&t[2].x); double S=fabs(cros(t[1],t[2],t[0])); int b=t[2].x+gcd(t[1].x,t[1].y)+gcd(fabs(t[2].x-t[1].x),t[1].y); printf("%d\n",(int)(S-b/2+1)); return 0;}
0 0
- Electric Fences_usaco3.4_皮克定理
- usaco 3.4 Electric Fence 皮克定理
- USACO 3.4 Electric Fences电网 (数学.皮克定理)
- Hust oj 1056 Electric Fence(皮克定理)
- USACO Section 3.4 Electric Fence - Pick定理
- uestc 1650 Electric System Restore(中位数定理?)
- 皮克定理
- 皮克定理
- 皮克定理 poj2954
- poj1265皮克定理
- 皮克定理
- 皮克定理
- 皮克定理
- 皮克定理
- usaco 3.4 Electric Fence 2010.8.4
- Riding The Fences_usaco3.3_dfs
- android实现皮克定理
- [usaco]3.4.4 变形的动态规划问题Electric Fence
- container_of() 宏
- c++顺序容器的操作
- Python 之 *args和**kw
- 极客 - 博文27 - 不带头指针的链表的实现
- 一个简单的黑白五子棋游戏
- Electric Fences_usaco3.4_皮克定理
- C Primer Plus学习 五十四 内联函数
- codeforces 731BCoupons and Discounts
- leetcode Database复习2
- linux ubuntu下安装qq
- 程序员的技能:简单剪辑技能音效
- 1622-5 孔富晨 总结《2016年10月16日》 【连续第16天总结】
- [T][4]NOIP 1998 进制位
- C++与宏