D. 方格稿纸

    传统题 文件IO:paint 1000ms 256MiB

方格稿纸

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

image

Input Format

第一行有 2 个正整数 n 和 m(之间以一个空格分隔),表示 n 行 m 列的稿纸。

接下来 n 行,每行有 m 个 0 或 1 的整数(之间以一个空格分隔),代表这一行中每一个格子的颜色。如果这个数是 1 则为黑色,是 0 则为白色。

Output Format

输出一行一个整数,表示稿纸中魔幻方阵的个数。


5 5
1 0 1 1 1
1 0 1 0 1
1 1 0 1 1
1 0 0 1 1
1 1 1 1 1

9

Hint

数据规模: 

对于50%的数据满足:1≤n≤10,1≤m≤10; 

对于75%的数据满足:1≤n≤180,1≤m≤180;

 对于 100%的数据满足:1≤n≤300,1≤m≤300。

【冲刺CSP2023-J2】普及训练1019改题

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-10-19 12:30
结束于
2023-10-19 21:30
持续时间
9 小时
主持人
参赛人数
51