@嘟嘟灑水車
我當(dāng)時怎么想的,有點忘記了,但是你平移之后,全部變成正數(shù),肯定不會錯。
我覺得,可能會出現(xiàn)這種情況,就是本來答案是負(fù)數(shù)的,由于取模之類的影響,但是算出來是一個(mod p)等價的正數(shù),導(dǎo)致答案錯誤了。
re: sgu 435 UFO Circles AmazingCaddy 2010-10-08 19:49
@tw
關(guān)于hdu3644
枚舉,如果一個圓能放在多邊形里面,你將這個圓移動,直到跟多邊形“相切",這個相切也不能算是標(biāo)準(zhǔn)的相切定義,反正有三種情況:一、圓碰到了多邊形的兩個點;二、圓碰到了多邊形的一邊一點;三、圓碰到了多邊形的兩邊。以至于圓不能在移動了,如此,你可以枚舉這些情況,再判斷圓是否放得下。
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
您的測試數(shù)據(jù),本人的程序跑了,兩組測試數(shù)據(jù)得到的答案分別是 1 和 3
請問我的程序有什么問題嗎?請指教,謝謝
re: hdu 3465 Life is a Line AmazingCaddy 2010-07-30 12:48
@?。。?
加了一幅插圖,希望你能看懂