CppCPU占用时长 1秒内存使用限制 128MB题目描述给第一个01矩阵现在你需要在其中圈一个矩形出来要求是:这个矩形四个顶角都是1矩形的长和宽都至少是2。请问有多少种方法?输入格式第一行一个整数 �n表示一个 �×�n×n 的矩阵。接下来 �n 行每行 �n 个数字为 00 或者 11。输出格式输出可以有多少种方案画出矩形使得矩形四个顶角都是 11。输入输出样例
输入样例 #1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
输出样例 #1 0
输入样例 #2 4 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0
输出样例 #2 1
说明 对于样例#1,无论如何无法找到满足条件的矩形。
对于样例#2,可以找到一个满足条件的矩形,它的左上角在(1,1),右下角在(2,2)。
原文地址: https://www.cveoy.top/t/topic/izMn 著作权归作者所有。请勿转载和采集!