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


normanyahq (Norman)

學校 : 广西师范大学附属外国语学校
編號 : 3744
來源 : [115.46.32.15]
最後登入時間 ：
2009-11-12 23:19:05
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)

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


jinzemeng (JZM)

學校 : 内蒙古一机集团第一中学
編號 : 2841
來源 : [124.67.27.4]
最後登入時間 ：
2008-11-02 09:38:31
b176. 區域 Area -- 2008海峽兩岸青少年程式設計競賽Tmt | From: [124.67.27.4] | 發表日期 : 2008-11-02 09:57
弱弱的回一句：
是不是未注意到“高度皆小于该格的高度”？ 我是这样WA了三个点。 我是枚举每个子矩形AC的，能讲解一下你的巧妙解法吗？ QQ：466577437


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