Codeforces Round #168 (Div. 2) B Convex Shape

给你一个n×m格子，判断任意两个黑格子之间是否有最多只转一次弯的路径

我的方法也不是很好，遍历所有情况，好在本题数据量不是很大

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int fun(char map[][51],int i,int j,int ii,int jj)
{
    //判断从(i,j)到(ii,jj)是否有一条全为黑色格子的路径
    //分为同行（列）和非同行（列） 
    int flag1,flag2;
    if(ii == i)//同行
    {
          for(int t = ((j<jj)?j:jj)+1;t <= ((j>jj)?j:jj)-1; t++)
          {
                  if(map[i][t] == 'W')  return 1;
          }
          return 0; 
    } 
    if(jj == j)//同列 
    {
          for(int t = ((i<ii)?i:ii)+1;t <= ((i>ii)?i:ii)-1; t++)
          {
                  if(map[t][j] == 'W')  return 1;
          }
          return 0;
    }
    flag1 = 0;
    flag2 = 0;
    //先缩短行，再缩短列 
    for(int t = ((i<ii)?i:ii);t <= ((i>ii)?i:ii); t++)
    {
                  if(map[t][j] == 'W')  flag1 = 1;
    }
    for(int t = ((j<jj)?j:jj);t <= ((j>jj)?j:jj); t++)
    {
                  if(map[ii][t] == 'W')  flag1 = 1;
    }
    //先缩短列，再缩短 行
    for(int t = ((j<jj)?j:jj);t <= ((j>jj)?j:jj); t++)
    {
                  if(map[i][t] == 'W')  flag2 = 1;
    } 
    for(int t = ((i<ii)?i:ii);t <= ((i>ii)?i:ii); t++)
    {
                  if(map[t][jj] == 'W')  flag2 = 1;
    }
    if(!flag1 || !flag2)   return 0;
    else return 1;
}
int main()
{
    char map[51][51];
    int n,m;
    scanf("%d%d",&n,&m);
    getchar();
    for(int i = 1;i <= n; i++)
    {
            for(int j = 1;j <= m; j++)
            {
                    scanf("%c",&(map[i][j]));
            }
            getchar();
    }
    //遍历各个黑格子 
    for(int i = 1;i <= n; i++)
    {
            for(int j = 1;j <= m; j++)
            {
                    if(map[i][j] == 'B')
                    {//从每个黑格子遍历其他黑格子 
                        for(int ii = 1;ii <= n; ii++)
                        {
                           for(int jj = 1;jj <= m; jj++)
                           {
                               if(map[ii][jj] == 'B' && fun(map,i,j,ii,jj))
                               {
                                   printf("NO");
                                   return 0;
                               }
                           }
                        }
                    }
            }
    }
    printf("YES");
    return 0;
}