叉姐出的题
题解链接:
https://github.com/ftiasch/problem-setting-public/tree/master/2019-hunan
A.全1子矩阵 签到题
题目大意:给出一个01矩阵 判断所有的1是否充满了一个完整的矩阵
思路:遍历一遍矩阵的所有数据,得到含1的位置矩阵的最小值,最大值(即该矩阵的左下角和右上角
长*宽 = 1的数量
#include <bits/stdc++.h>
using namespace std;
char a[105][105];
int main()
{
int n,m;
while (~scanf("%d%d",&n,&m))
{
for (int i=0; i<n; i++)
{
scanf("%s",a[i]);
}
int maxx = 0;
int minx = 20;
int maxy = 0;
int miny = 20;
int sum=0;
for (int i=0; i<n; i++)
for (int j=0; j<m; j++)
{
if (a[i][j]=='1')
{
sum++;
maxx = max(maxx,i);