题目名称 | 658. [ZJOI 2007] 棋盘制作 |
---|---|
输入输出 | makechess.in/out |
难度等级 | ★★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | sywgz 于2012-03-26加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:70, 提交:179, 通过率:39.11% | ||||
Marvolo | 100 | 0.429 s | 54.89 MiB | C++ |
Marvolo | 100 | 0.461 s | 57.56 MiB | C++ |
Youngsc | 100 | 0.537 s | 43.37 MiB | C++ |
lingyixiaoyao | 100 | 0.594 s | 61.65 MiB | C++ |
lingyixiaoyao | 100 | 0.600 s | 61.65 MiB | C++ |
liu_runda | 100 | 0.619 s | 61.63 MiB | C++ |
xzz_233 | 100 | 0.635 s | 50.38 MiB | C++ |
落痕 | 100 | 0.649 s | 61.47 MiB | C++ |
new ioer | 100 | 0.660 s | 54.04 MiB | C++ |
ztx | 100 | 0.668 s | 31.13 MiB | C++ |
本题关联比赛 | |||
论文练习 | |||
不准粘代码,必须自己写(HS除外) | |||
不准粘代码,必须自己写(HS除外) | |||
2022级DP专题练习赛1 |
关于 棋盘制作 的近10条评论(全部评论) | ||||
---|---|---|---|---|
| ||||
QAQ 加了快读快两秒 T^T
Magic_Sheep
2016-11-10 10:42
4楼
| ||||
悬线高度为1时,l[i-1][j]对l[i][j]无影响......
liu_runda
2016-05-13 10:24
3楼
| ||||
加了快读才能过
| ||||
悬线大法好
|
国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个 $8*8$ 大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。
而我们的主人公小 $Q$,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小 $W$ 决定将棋盘扩大以适应他们的新规则。
小 $Q$ 找到了一张由 $N*M$ 个正方形的格子组成的矩形纸片,每个格子被涂有黑白两种颜色之一。小 $Q$ 想在这种纸中裁减一部分作为新棋盘,当然,他希望这个棋盘尽可能的大。
不过小 $Q$ 还没有决定是找一个正方形的棋盘还是一个矩形的棋盘(当然,不管哪种,棋盘必须都黑白相间,即相邻的格子不同色),所以他希望可以找到最大的正方形棋盘面积和最大的矩形棋盘面积,从而决定哪个更好一些。
于是小 $Q$ 找到了即将参加全国信息学竞赛的你,你能帮助他么?
第一行包含两个整数 $N$ 和 $M$,分别表示矩形纸片的长和宽。
接下来的 $N$ 行包含一个 $N * M$ 的 $01$ 矩阵,表示这张矩形纸片的颜色($0$ 表示白色,$1$ 表示黑色)。
输出文件包含两行,每行包含一个整数。
第一行为可以找到的最大正方形棋盘的面积,第二行为可以找到的最大矩形棋盘的面积(注意正方形和矩形是可以相交或者包含的)。
3 3 1 0 1 0 1 0 1 0 0
4 6
点击下载样例2
对于 $20\%$ 的数据,$N, M ≤ 80$;
对于 $40\%$ 的数据,$N, M ≤ 400$;
对于 $100\%$ 的数据,$N, M ≤ 2000$;