作者ckclark (大資佬)
看板b97902HW
標題[使徒] 使徒四
時間Thu Oct 9 01:32:22 2008
來給大家一點提示了
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
1F:推 averangeall:我現在的問題 就是不知道問題在哪… 10/09 01:54
2F:推 ming1053:submit過就知道了 10/09 02:00
3F:→ ckclark:把算交集點的個數用好一點的方法就行了 10/09 02:14
4F:推 integritywei:終於解決了ˊˋ溢位啊... 10/09 03:41
5F:推 jimmyken793:樓上帳號是整數溢位嗎XD 10/09 03:52
6F:推 integritywei:這...= =" 10/09 10:20
7F:→ anfranion:我現在才看懂XDDDD 天哪好好笑XDDDDD 10/09 15:00
8F:推 godgunman:真的是整數溢位耶 .. !! 10/09 15:09
※ 編輯: ckclark 來自: 140.112.30.45 (10/09 15:18)
9F:→ vanillaXleft:溢位沒啥不好的 10/09 22:02
10F:→ sa072686:整數異味…XD 10/09 22:16
11F:推 iForests:樓上好髒,請暫時不要和我說話 10/09 22:18
12F:推 ming1053:樓上上... 10/10 06:18
13F:推 kiwaygo:看這篇前測資7不過一直找不到原因= = 10/10 10:16