@嘟嘟洒水车
我当时怎么想的,有点忘记了,但是你平移之后,全部变成正数,肯定不会错。
我觉得,可能会出现这种情况,就是本来答案是负数的,由于取模之类的影响,但是算出来是一个(mod p)等价的正数,导致答案错误了。
re: sgu 435 UFO Circles AmazingCaddy 2010-10-08 19:49
@tw
关于hdu3644
枚举,如果一个圆能放在多边形里面,你将这个圆移动,直到跟多边形“相切",这个相切也不能算是标准的相切定义,反正有三种情况:一、圆碰到了多边形的两个点;二、圆碰到了多边形的一边一点;三、圆碰到了多边形的两边。以至于圆不能在移动了,如此,你可以枚举这些情况,再判断圆是否放得下。
re: hdu 3465 Life is a Line AmazingCaddy 2010-09-02 20:35
@。。。
那你就不要看嘛,blog那么多,非要看我的吗?
re: hdu 3411 Snail Alice AmazingCaddy 2010-08-03 10:02
@harbor
题目貌似有自相矛盾的地方
Note: 0<=x1,y1,z1,y2,z2<=50000, z1>0, 0<P<100000000
re: hdu 3411 Snail Alice AmazingCaddy 2010-08-03 10:01
@harbor
题目上说z1>0,并非z2>0
您的测试数据,本人的程序跑了,两组测试数据得到的答案分别是 1 和 3
请问我的程序有什么问题吗?请指教,谢谢
re: hdu 3465 Life is a Line AmazingCaddy 2010-07-30 12:48
@!!!
加了一幅插图,希望你能看懂