※ 引述《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)