所以我贴出了错的代码
|
|
模拟的话精度是个大问题......可以考虑用叉积去判断是否相交
|
|
用皮克公式秒过:S=a+ b/2 - 1。
(其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积),所以只需计算三角形三边上的整点数即可
题目 879 电网
2013-10-28 20:24:38
|
|
好奇妙的一道(小学奥数)题……
|
|
给评测鸡跪了....为毛电脑上的答案一样,一评测就瞎QAQ
题目 879 电网
2013-08-25 22:42:32
|
|
原题明明是”连接格点(m,n),再连接格点(p,0)“!
题目 879 电网
2013-08-25 22:24:33
|
|
http://www.nocow.cn/index.php/Translate:USACO/fence9
题目 879 电网
2013-02-18 20:50:12
|