3404: 生日蛋糕
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $3$ | 正确数量 | $2$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
Description
今天是小码的生日，小码最好的3个朋友来给他庆祝生日。他们为小码带来了一个大大的正方形蛋糕，确切的说，这个正方形蛋糕由N*N个小方块组成，每个小方块上要么抹了奶油，要么抹了巧克力。小码会将蛋糕沿着小方块的分割线横切一刀，再竖切一刀，刚好切成4块（不会破坏任何一个小方块），出于礼貌，小码会让他的小伙伴们先选择，剩下的一块留给自己，不幸的是小码和他的3个小伙伴都更喜欢奶油，所以小伙伴们都会优先选择奶油更多的蛋糕，而把奶油最少的蛋糕留给小码。小码想知道，如何切才能使他拿到的蛋糕中所包含的奶油小方块尽可能的多。
Input
第一行，一个整数N表示正方形蛋糕是由N*N个小方块组成的，2≤N≤100
接下来N行，每行N个整数，分别给出N*N个整数，整数0表示小方块是奶油，整数1表示小方块是巧克力，整数之间用空格隔开
Output
一行，一个整数，表示小码拿到的那块蛋糕奶油小方块的最大值
Sample Input复制
3
1 1 1
0 0 1
0 0 1
Sample Output复制
1
提示
如图所示，这样把蛋糕分成4分，小码能够获取的的蛋糕中有是1小方块奶油
推荐代码 查看3404 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 月落星辰挽 | 849243 | 2022-04-29 19:48:45 |
| 内存最少[$2020 $KB] | 月落星辰挽 | 849243 | 2022-04-29 19:48:45 |
| 第一AC | AOJ大管家 | 613118 | 2020-09-26 15:16:28 |
| 第一挑战 | AOJ大管家 | 613118 | 2020-09-26 15:16:28 |
赛题来源/所属竞赛 二维数组 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|