| 题目名称 | 879. 电网 |
|---|---|
| 输入输出 | fence9.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 12 |
| 题目来源 |
 sywgz
于2012-07-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：53， 提交：122， 通过率：43.44% | ||||
 XUEYAN |
100 | 0.000 s | 0.17 MiB | Pascal |
 苏轼 |
100 | 0.001 s | 0.14 MiB | Pascal |
 张铭哲 |
100 | 0.001 s | 0.17 MiB | Pascal |
 Ezoi_XY |
100 | 0.001 s | 0.17 MiB | Pascal |
|
XUEYAN |
100 | 0.001 s | 0.17 MiB | Pascal |
|
XUEYAN |
100 | 0.001 s | 0.17 MiB | Pascal |
 wfff |
100 | 0.001 s | 0.31 MiB | C++ |
 ミント |
100 | 0.001 s | 0.32 MiB | C++ |
|
XUEYAN |
100 | 0.002 s | 0.15 MiB | Pascal |
 萌萌哒姐姐 |
100 | 0.002 s | 0.17 MiB | Pascal |
| 关于 电网 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
所以我贴出了错的代码
| ||||
|
模拟的话精度是个大问题......可以考虑用叉积去判断是否相交
| ||||
|
用皮克公式秒过：S=a+ b/2 - 1。
(其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积)，所以只需计算三角形三边上的整点数即可 张铭哲
2013-10-28 20:24
5楼
| ||||
|
好奇妙的一道（小学奥数）题……
| ||||
|
给评测鸡跪了....为毛电脑上的答案一样，一评测就瞎QAQ
 老师好~~~
2013-08-25 22:42
3楼
| ||||
|
原题明明是”连接格点(m,n)，再连接格点(p,0)“！
 赵寒烨
2013-08-25 22:24
2楼
| ||||
|
http://www.nocow.cn/index.php/Translate:USACO/fence9
 digital-T
2013-02-18 20:50
1楼
| ||||
raywzy
cstdio-
USACO/fence9(译 by Charles.King)
Electric Fences电网
描述
在本题中，格点是指横纵坐标皆为整数的点。
为了圈养他的牛，农夫约翰建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。
牛可以在不碰到电网的情况下被放到电网内部的每一个格点上（十分苗条的牛）。如果一个格点碰到了电网，牛绝对不可以被放到该格点之上。那么有多少头牛可以被放到农夫约翰的电网中去呢？
格式
PROGRAM NAME: fence9
INPUT FORMAT:
(file fence9.in)
输入文件只有一行，包含三个用空格隔开的整数：n,m和p。
OUTPUT FORMAT:
(file fence9.out)
输出文件只有一行，包含一个整数，代表能被指定的电网包含的牛的数目。
SAMPLE INPUT
7 5 10
SAMPLE OUTPUT20