[使徒] 使徒四

[ckclark (大資佬)]

來給大家一點提示了


1. 可以只用int就解決 用long long不推薦


2. 判斷某個explosion有沒有可能會爆到題目要求的矩形

   會用到等比級數(剩下就不多說了)


3. 第1點看起來不像提示... 再多提示一點 小心運算過程中會溢位

   想想看n / 2 * 3 和 n * 3 / 2 的差別

   在高中我們都知道如果n是偶數 這是沒有差別的

   不過在程式運算中 要注意的是有沒有可能運算過程中會溢位


4. 如果在算這個爆炸的時候發現連鎖反應到最後不可能有交集

   那就不需要爆他的周圍 那何謂不可能有交集 這個可以想想看


5. w 與 h 有可能是0 代表什麼意義我想大家都應該知道

   不需要特別去判斷


6. 交集點個數可以想想和交集面積的長寬有什麼關係

   交集面積該怎麼算可以畫圖想想看


大家加油

有問題可以提出來

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.45
推 averangeall:我現在的問題 就是不知道問題在哪…
推 ming1053:submit過就知道了
→ ckclark:把算交集點的個數用好一點的方法就行了
推 integritywei:終於解決了ˊˋ溢位啊...
推 jimmyken793:樓上帳號是整數溢位嗎XD
推 integritywei:這...=   ="
→ anfranion:我現在才看懂XDDDD  天哪好好笑XDDDDD
推 godgunman:真的是整數溢位耶 .. !!
※ 編輯: ckclark         來自: 140.112.30.45        (10/09 15:18)
→ vanillaXleft:溢位沒啥不好的
→ sa072686:整數異味…XD
推 iForests:樓上好髒，請暫時不要和我說話
推 ming1053:樓上上...
推 kiwaygo:看這篇前測資7不過一直找不到原因= =