网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[ZJOI2011]礼物
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | gift.in | 输出文件 | gift.out |
【题目描述】
小白的生日就要到了,小蓝决定送一件自己亲手做的手工艺品使自己的礼物与众不同。具体来说,小蓝已经通过某种方式制作出了一个p×q×r的木块(由pqr个单位小木块组成)。但由于小蓝手艺不精,现在这个木块中的有些单位小木块是有问题的(有裂缝、里面是空心等等),这样的礼物小蓝是不可能直接送出去的。
于是小蓝决定在这个木块中再挖出一个a×a×b的子木块(即要求挖出的长方体木块存在两条长度相等的相邻边),当然这个子木块中是不能包含有问题的单位小木块的。为了使这个木块上能包含更多的图案,小蓝希望从所有可行的方案中挑取4ab的值最大的方案。但小蓝光检测木块中哪些地方有问题就已经耗尽了体力,作为小蓝的好友,你能帮帮小蓝吗?
【输入格式】
每个输入文件中仅包含一个测试数据。
第一行包含三个由空格隔开的正整数,p,q,r。
接下来有pq行,每行包含r个字符,每个字符只可能是’P’(Poor)或者’N’(Nice),表示该单位小木块有问题或者没问题。具体的说,第1+(yp+x-p)行的第z个字符描述的是坐标为(x,y,z)的小木块情况。(1<=x<=p,1<=y<=q,1<=z<=r)
【输出格式】
输出文件仅包含一个整数,表示最佳方案的4ab的值。
【样例输入】
3 2 5 PNNNN PNNNN NPPNP PNNNP NNNNP PPNNP
【样例输出】
24
【提示】
对于100%的数据,0<p,q,r<=150,输入中至少包含一个’N’
【来源】
ZJOI2011 Day1