非常 機車 的題目= =,特判多到爆,WA到快哭= =。

給你 a, b, c 代表 ax+by+c=0。

還有 [lx, rx], [ly, ry] 表示 x, y 的區間,求以上方程式有 多少個解 在 區間中。

基本上是 擴展歐幾里得 沒有問題,重點在於它的特判實在有夠多。

特判 可以從code中看出,不細心真的會像我一樣 WA 快10次= =。

我的code

http://snipt.org/zfgH2

p.s: http://ckhs1328.pixnet.net/blog/post/131736646

 

文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()