推 ckclark:因為題目給的是w 和 h 所以說是2 by 3不太合理 10/09 15:00
※ 引述《davidpanda (panda)》之銘言:
: 利用現在還不用擔心上傳次數(已上傳29次)的優勢
: 我把一些測資會爆的點找了出來供大家參考
: 第一第二個測資似乎是N很大,所以要避免發生N*N的問題
: 第三第五個測資似乎是W和H大,所以要避免發生W*H的問題
: 第四第六個測資相當神奇,原先我用W*H的方法會過,N*N的方法不過,
: 但當我多加一行判斷式後,連W*H的方法也不過了,所以我推論是N*N比W*H大,
: 但W*H也很大,所以為了突破這兩個測資,我改用W+H和N+N的方法
: 第七個測資請小心溢位,詳請請看助教文
: 第八個測資我到現在還想不通,當我用N*3/4的時候,七不過(溢位),八過,但當我改成
: N/4*3之後,八的時間爆了,如果有知道怎麼破解的強者還請幫我一把
: 第九和十應該沒有什麼問題
: 最後,長方形的W和H指的是他的邊長而不試點的個數,似乎題目說明的部分和測資不太一
: 樣 請大家小心
an 1 by 2 area with lower-left corner at (0, 0) consist of locations (0, 0),
(1, 0), (0, 1), (1, 1), (0, 2), and (1, 2).
作個圖
(0,2) (1,2)
┌─┐ ┬
│ │ │
(0,1)├─┤(1,1) 2
│ │ │
└─┘ ┴
(0,0) (1,0)
├1 ┤
我只是想說,同學你大概和我一樣沒發現題目改了= =
/*老師上課講解的時候題目好像是 2 by 3 */
: 一個全部測資都過了但就是拿不到十分的人留
--
◢◢◢ ▃▃ ▃▂ ◢ ▃▂ ▂┐ ▃ ▂▂▂▃
▆◤◤ ▎ ◤▎◥ ◤◢ │ φ批踢踢兔.itsming
▂▂▂ ▄▎ ▄▎◣ ▊◣ └ ▁▁▁▁▁▁▁▁▁
▌▌▌ ▎ ▎ ◣◥▎ ┌ ──── ▅▅ ◤
◤◤◤ ▅▅ ▅▅▅▅ ▇▅▆ ▅
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.239.158
※ 編輯: ming1053 來自: 140.112.239.158 (10/09 09:32)