發表新討論
#836: 第七和第十个点死都过不去


normanyahq (Norman)

b176. 區域 Area -- 2008 海峽兩岸青少年程式設計競賽 Tmt | From: [116.8.139.165] | 發表日期: 2008-11-02 00:41


*** 第 7 點 (10%)：WA
與正確輸出不相符(line:1)
您的答案為: 490
正確答案為: 252

*** 第 9 點 (10%)：WA
與正確輸出不相符(line:1)
您的答案為: 10
正確答案為: 9

 

哪位高人能给一点点提示。这个到底有什么陷阱么？

 

我n^3的时间复杂度，枚举每个右下角的点，向左向上扩展。怎么就是不对呢？！

#838: Re:第七和第十个点死都过不去


zjshark (zjshark)

b176. 區域 Area -- 2008 海峽兩岸青少年程式設計競賽 Tmt | From: [219.138.56.243] | 發表日期: 2008-11-02 08:45
弱弱的回一句：
是不是未注意到“高度皆小于该格的高度”？
我是这样WA了三个点。
我是枚举每个子矩形AC的，能讲解一下你的巧妙解法吗？
QQ：466577437
#841: Re:第七和第十个点死都过不去


jinzemeng (JZM)

b176. 區域 Area -- 2008 海峽兩岸青少年程式設計競賽 Tmt | From: [124.67.27.4] | 發表日期: 2008-11-02 09:57
弱弱的回一句：
是不是未注意到“高度皆小于该格的高度”？ 我是这样WA了三个点。 我是枚举每个子矩形AC的，能讲解一下你的巧妙解法吗？ QQ：466577437


我的错误和你一样！！！
ZeroJudge Forum