POJ3251-Big Square (C语言实现)

#include <stdio.h>

#define SIZE 201

#define INFARM(a, b, c, d)  a > 0 && b > 0 && c > 0 && d > 0 && a <= length && b <= length && c <= length && d <= length

#define AREA(a, b)  a * a + b * b

int i, j, x, y, length, p, q, max_area;

char farm[SIZE][SIZE];

int main(void)

{

    max_area = 0;

    

    scanf("%d", &length);

    for(i =1; i <= length; ++i)

    {

        getchar();

        for(j =1; j <= length; ++j)

            farm[i][j] =getchar();

    }

    

    for(i =1; i <= length; ++i)

        for(j =1; j <= length; ++j)

            if(farm[i][j] !='B')

                for(x =length; x >=1; --x)

                    for(y =length; y >=j; --y)

                    {

                        p = i - x;

                        q = j - y;

                        if(AREA(p,q) < max_area)

                            continue;

                        if(farm[x][y] =='B' || (farm[i][j] ==farm[x][y] &&farm[i][j] =='*'))

                            continue;

                        if((INFARM(i +q, j - p, x + q,y - p) && farm[i + q][j -p] == 'J'

                            && farm[x +q][y - p] == 'J') || (INFARM(i -q, j + p, x - q,y + p)

                            && farm[i -q][j + p] == 'J' && farm[x - q][y +p] == 'J'))

                        {

                            max_area = AREA(p, q);

                        }

                    }

    

    printf("%d\n",max_area);

    

    return 0;

}