最大正方形

// ConsoleApplication4.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <string>


using namespace std;

int N = 4;
int M = 4;
int a[4][4] = { {0, 0, 0, 0}, 
                {1, 1, 1, 1}, 
                {1, 1, 1, 1}, 
                {0, 1, 1, 1} };


int max = 0;
int L = 0;


int main(void)
{
    for (int i = 0; i < N; ++i)
    {
        for (int j = 0; j < M; ++j)
        {
            L = 0;
            for (int n = i; n < N; ++n)
            {
                if (n - i>L)
                {
                    break;
                }
                for (int m = j; m < M; ++m)
                {
                    if (a[n][m] == 0)
                    {
                        if (m == j)
                        {
                            int temp = ((n - i )>(m - j)) ? (m - j) : (n - i);
                            L = ((n - i)>(m - j)) ? (n - i) : (m - j);
                            if (temp>max)
                                max = temp;
                            break;
                        }
                        else
                        {
                            int temp = ((n - i + 1)>(m - j)) ? (m - j) : (n - i + 1);
                            L = ((n - i + 1) > (m - j)) ? (n - i + 1) : (m - j);
                            if (temp>max)
                                max = temp;
                            break;
                        }

                    }
                    else if (m == M - 1)
                    {
                        int temp = ((n - i + 1) > (m - j + 1)) ? (m - j + 1) : (n - i + 1);
                        L = ((n - i + 1) > (m - j + 1)) ? (n - i + 1) : (m - j + 1);
                        if (temp>max)
                            max = temp;
                        break;
                    }
                }
            }
        }
    }
    cout << max << endl;

    return 0;
}