题目：
Problem Description
有一天，wuli通通梦见了一个迷宫以及一只蠢萌的doge。迷宫是一个n行m列的网格，wuli通通把doge丢到迷宫中后，如果它所在的位置是空白，那么它会停在原地，如果它所在的位置有指引牌，那么它会沿着指引牌所指引的方向一直前进，直到遇到下一个指引牌，一旦遇到下一个指引牌，它会按照下一个指引牌所指引的方向一直前进，如此往复。现在wuli通通想要把这只doge困在迷宫中，也就是说，无论将它丢到迷宫的任意一个位置，它都不会走出迷宫。
如果doge已经在迷宫的上边界，仍然向上走，那么它会被认定为走出了迷宫，其他方向同理。
为了达成这个目的，wuli通通必须将迷宫中指引牌所指引的方向，那么问题来了，wuli通通至少修改几个指引牌的方向，才能达到目的。
Input
输入数据的第一行是一个正整数t，表示接下来有t组数据。
对于每组数据，第一行是两个正整数n,m，表示迷宫有n行m列(1<=n,m<=100)。
接下来n行，每行m个字符，描述迷宫——
“.”(点)表示这个位置是空白，
“<”(小于)表示这个位置是向左的指引牌，
“>”(大于)表示这个位置是向右的指引牌，
“^”(异或)表示这个位置是向上的指引牌，
“v”(字母v)表示这个位置是向下的指引牌。
Output
对于每组数据，输出一行一个整数，表示至少需要修改几个指引牌，才能达到目的，如果无法实现，输出-1
Sample Input
4
2 1
^
^
2 2
vv
^<
3 3
…
.^.
…
1 1
.
Sample Output
1
0
-1
0
Author
GKP
分析:
先统计每行每列各有多少个指示牌。
如果存在一行只有一个指示牌，并且该指示牌所在列也只有一个指示牌（即它自身），那么就是肯定不能困住的，输出-1.
如果一行只有一个指示牌，根据指示牌的位置在指示牌所在列中的位置分三种情况：
①是该列的首个指示牌
②是该列的最后一个指示牌
③是该列的中间指示牌
如果一行存在 >= 2个指示牌，只需要处理首尾两个就好了。
处理列时，和行类似。
CODE:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;const int maxn=110;int T,n,m;
int numx[maxn],numy[maxn],x[maxn][maxn],y[maxn][maxn];
char s[maxn][maxn];int main()
{
#ifdef LOCALfreopen("in.txt","r",stdin);
#endifscanf("%d",&T);while(T--){scanf("%d%d",&n,&m);memset(numx,0,sizeof(numx));memset(numy,0,sizeof(numy));for(int i=0;i<n;i++){scanf("%s",s[i]);for(int j=0;j<m;j++){if(s[i][j]!='.'){x[i][numx[i]++]=j;//numx[i]表示第i行的指示牌个数,x[i][j]=k表示第i行的第j个指示牌的列下标y[j][numy[j]++]=i;//numy[j]表示第j列的指示牌个数,y[i][j]=k表示第i列的第j个指示牌的行下标}}}//for(int i=0;i<n;i++)// puts(s[i]);//printf("\n");int flag=0;for(int i=0;i<n;i++){if(numx[i]==1)//该行只有一个指示牌{int j=x[i][0];//指示牌所在列if(numy[j]==1)//该列也只有一个指示牌{flag=1;break;}}}if(flag){printf("-1\n");continue;}int ans=0;for(int i=0;i<n;i++)//处理行{int j;if(numx[i]==0) continue;if(numx[i]==1)//只有一个指示牌时，则该指示牌所在列一定不止一个指示牌{j=x[i][0];if(y[j][0]==i&&s[i][j]!='v')//该指示牌是该列的一个指示牌，并且指向外{s[i][j]='v';ans++;//printf("hang case1 i=%d j=%d\n",i,j);}else if(y[j][numy[j]-1]==i&&s[i][j]!='^')//该指示牌是该列最后一个指示牌，并且指向外{s[i][j]='^';ans++;//printf("hang case2 i=%d j=%d\n",i,j);}else if(s[i][j]!='^'&&s[i][j]!='v'){s[i][j]='^';ans++;}continue;}//不止一个指示牌j=x[i][0];//该行第一个指示牌的列下标if(s[i][j]=='<'){s[i][j]='>';ans++;//printf("hang case3 i=%d j=%d\n",i,j);}j=x[i][numx[i]-1];//该行最后一个指示牌的列下标if(s[i][j]=='>'){s[i][j]='<';ans++;//printf("hang case4 i=%d j=%d\n",i,j);}}//printf("***************\n");for(int j=0;j<m;j++)//处理列{int i;if(numy[j]==0) continue;if(numy[j]==1){i=y[j][0];if(x[i][0]==j&&s[i][j]!='>'){s[i][j]='>';ans++;//printf("lie case1 i=%d j=%d\n",i,j);}else if(x[i][numx[i]-1]==j&&s[i][j]!='<'){s[i][j]='<';ans++;//printf("lie case2 i=%d j=%d\n",i,j);}else if(s[i][j]!='<'&&s[i][j]!='>'){s[i][j]='<';ans++;}continue;}i=y[j][0];//该列第一个指示牌的行下标if(s[i][j]=='^'){//printf("lie case3 i=%d j=%d zifu=%c\n",i,j,s[i][j]);s[i][j]='v';ans++;}i=y[j][numy[j]-1];//该列最后一个指示牌的行下标if(s[i][j]=='v'){//printf("lie case4 i=%d j=%d zifu=%c\n",i,j,s[i][j]);s[i][j]='^';ans++;}}//printf("***************\n");//for(int i=0;i<n;i++)// puts(s[i]);//printf("\n");printf("%d\n",ans);}return 0;
}