全 1 子矩阵（2019年湖南acm第一题）

 解题思路：

  本题属于省赛中的水题，思路在于扫描矩阵后，找到1的行列对应的最小值和最大值，然后在这个对应的行列式中继续扫描，若出现0则输出No，反之若全为1则输出Yes。

代码如下：

#include<iostream>
using namespace std;
char vis[15][15];
int main()
{
	int n, m;
	while (scanf("%d %d",&n,&m)!=EOF)
	{
		int flag = 0;
		int l1, l2, r1, r2;
		l1 = r1 = 15;
		l2 = r2 = 0;
		for(int i=1;i<=n;i++)
			for (int j = 1; j <= m; j++)
			{
				cin >> vis[i][j];
				if (vis[i][j] == '1')
				{
					if (i < l1)
						l1 = i;
					if (i > l2)
						l2 = i;
					if (j < r1)
						r1 = j;
					if (j > r2)
						r2 = j;
				}
			}
        if(l2<l1||r2<r1)
        {
           
            cout << "No" << endl;
        }
        else
        {
		    for(int i=l1;i<=l2&&!flag;i++)
            {
                for(int j=r1;j<=r2;j++)
			    	if (vis[i][j] == '0')
			    	{
				    	flag = 1;
				    	cout << "No" << endl;
				    	break;
				    }
            }
		    if (flag==0)
			    cout << "Yes" << endl;
        }
	}
	return 0;
}