AOJ F pick定理
来源:互联网 发布:js获取ip和端口号 编辑:程序博客网 时间:2024/06/05 19:25
pick定理:
多边形的面积=多边形内的点+多边形边上的点/2-1;
在向量a(n,m)边上的点有gcd(n,m)个。
F – Electric Fence
Time Limit: 1000MS
Description
在本题中,格点是指横纵坐标皆为整数的点。
为了圈养他的牛,农夫约翰建造了一个三角形的电网。他从原点(0,0)牵出
一根通电的电线,连接格点(n,m)(0<=n<32000,0<m<32000),再连接格点(p,0)
(p>0),最后回到原点。
牛可以在不碰到电网的情况下被放到电网内部的每一个格点上(十分苗条的
牛)。如果一个格点碰到了电网,牛绝对不可以被放到该格点之上。那么有多少头
牛可以被放到农夫约翰的电网中去呢?
Input
多组数据
每组为一行每行包含三个用空格隔开的整数:n,m和p。.
Output
每组的输出只有一行,包含一个整数,代表能被指定的电网包含的牛的数目。
Sample Input
7 5 10
Sample Output
20
代码不贴了,纯公式应用。
- AOJ F pick定理
- AOJ G 找规律,生成函数,pick定理
- pick 定理
- Pick定理
- Pick定理
- Pick定理
- pick定理
- pick定理及其证明
- pick定理--zzuli1668
- poj 1265(pick 定理)
- Poj1265 Area (Pick定理)
- Poj2954 Triangle (Pick定理)
- poj1265(pick定理)
- HDU 3775 pick 定理
- POJ 1265 Pick定理
- poj 1265 pick定理
- poj 2954 pick定理
- poj 2954 pick定理
- AOJ D 坑爹的模拟好题!
- jsp 1
- AOJ E
- 2/1+...21/13的和
- 冒号课堂-编程范式与OOP思想-精华摘录-1
- AOJ F pick定理
- eclipse默认编码为Cp1252改成GBK的方法
- request中文乱码问题
- Android NDK 开发之cygwin,ndk-build问题
- 单片机
- Timer和TimerTask详解
- matlab中图像函数1
- AOJ G 找规律,生成函数,pick定理
- 双人版的贪吃蛇