Re: [問題] ACM 108 範例過了但是上傳後沒過

看板C_and_CPP作者tkcn (小安)時間15年前 (2011/01/21 22:43)推噓4(4推 0噓 9→)

留言13則, 4人參與討論串2/2 (看更多)

※ 引述《ross800127 (ROSS-MAX)》之銘言： : 開發平台(Platform): (Ex: VC++, GCC, Linux, ...) : Dev-C++ : 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) : 問題(Question)： : 如題，測試資料有過，但是上傳之後顯示為 Wrong Answer : 自己舉了幾個例子算算看也是對的，希望大家能幫忙看一下 : 餵入的資料(Input)： : 預期的正確結果(Expected Output)： : 錯誤結果(Wrong Output)： : 程式碼(Code)：(請善用置底文網頁, 記得排版) : http://paste.plurk.com/show/355773/ 我不記得這題真正的 trick 是什麼，只是單看題目跟 code 之後的一些想法。導致 wa 的問題: 1. 答案有可能是負數 2. 你的兩個判斷 sum<0 的部份，就算當下結果小於 0，整個矩型還是有可能出現最大值其他可以加強的: 1. 你的寫法是 O(n^4)，雖然不見得會 TLE，但這題可以更低。 2. 第二組 for 迴圈完全不知在幹嘛，那 temp 根本沒用到。 : 補充說明(Supplement)： : 題目可以參考這裡 : http://zerojudge.tw/ShowProblem?problemid=d206 : 我只有測試第一個4*4的範例 : 第二個有10*10的就沒測試過了，因為太多筆資料有點難輸入> < 怎麼會自己輸入測資，用想的就覺得很累 Orz 一般大家都是另外開個檔案，然後在 code 裡用讀檔的方式，要上傳的時候把開檔那行註解掉就行了。 (你就算不這樣做至少也要用複製貼上吧 XD) -- ◤ ◥ ◢ ◣ T$，修好它吧。 ⊙▁⊙─ ─⊙▂⊙ 碰到問題，用SoftICE就對了！ ╰ ∕皿﹨ ◥皿◤ ╯ ◥█◤◢ ◥ ︶◤ Lee ◤ ︶ ◥◤ ﹨▼∕◥ T$ Chen ＭＹＴＨＢＵＧＴＥＲＳ ◥ ◤＼◥ by dajidali -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.78.231

推

ross800127

01/21 22:52, , 1^F

01/21 22:52, 1^F

→

ross800127

01/21 22:53, , 2^F

01/21 22:53, 2^F

→

ross800127

01/21 22:54, , 3^F

01/21 22:54, 3^F