cf B George and Cards

题意：给你一个只有‘.’和'#'的n*n的格子，问所有的'#'是不是只属于一个十字叉，如果不是输出NO,否则输出YES。

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 using namespace std;

 5 

 6 int n;

 7 char g[200][200];

 8 bool vis[200][200];

 9 

10 int main()

11 {

12     scanf("%d",&n);

13     for(int i=1; i<=n; i++)

14     {

15         scanf("%s",g[i]);

16     }

17     for(int i=1; i<=n; i++)

18     {

19         for(int j=0; j<n; j++)

20         {

21             if(g[i][j]=='#')

22             {

23                 bool flag=false;

24                 if(g[i+1][j-1]=='#'&&g[i+1][j]=='#'&&g[i+1][j+1]=='#'&&g[i+2][j]=='#'&&i+2<=n&&j-1>=0)

25                 {

26                     flag=true;

27                     g[i+1][j-1]='.';

28                     g[i+1][j]='.';

29                     g[i+1][j+1]='.';

30                     g[i+2][j]='.';

31                     g[i][j]='.';

32                 }

33                 else if(g[i+1][j+1]=='#'&&g[i][j+1]=='#'&&g[i][j+2]=='#'&&g[i-1][j+1]=='#'&&j+2<n&&i+1<=n&&i-1>=1)

34                 {

35                     flag=true;

36                     g[i+1][j+1]='.';

37                     g[i][j+1]='.';

38                     g[i][j+2]='.';

39                     g[i-1][j+1]='.';

40                     g[i][j]='.';

41                 }

42                 else if(g[i-1][j]=='#'&&g[i+1][j]=='#'&&g[i][j-1]=='#'&&g[i][j+1]=='#'&&j-1>=0&&i+1<=n&&i-1>=1&&j+1<n)

43                 {

44                     flag=true;

45                     g[i-1][j]='.';

46                     g[i+1][j]='.';

47                     g[i][j-1]='.';

48                     g[i][j+1]='.';

49                     g[i][j]='.';

50                 }

51                 else if(g[i-1][j]=='#'&&g[i-2][j]=='#'&&g[i-1][j-1]=='#'&&g[i-1][j+1]=='#'&&j-1>=0&&i+1<=n&&i-2>=1&&j+1<n)

52                 {

53                     flag=true;

54                     g[i-1][j]='.';

55                     g[i-2][j]='.';

56                     g[i-1][j-1]='.';

57                     g[i-1][j+1]='.';

58                     g[i][j]='.';

59                 }

60                 else if(g[i][j-1]=='#'&&g[i][j-2]=='#'&&g[i-1][j-1]=='#'&&g[i+1][j-1]=='#'&&j-2>=0&&i+1<=n&&i-1>=1&&j+1<n)

61                 {

62                     flag=true;

63                     g[i][j-1]='.';

64                     g[i][j-2]='.';

65                     g[i-1][j-1]='.';

66                     g[i+1][j-1]='.';

67                     g[i][j]='.';

68                 }

69                 if(!flag)

70                 {

71                     printf("NO\n");

72                     return 0;

73                 }

74             }

75         }

76     }

77     printf("YES\n");

78     return 0;

79 }

View Code