美国最新说法：SA-11由乌克兰军叛逃者发射ZT (转载)# Joke - 肚皮舞运动
m*9
1 楼
被问到了这样一道题目，顿时慌了。。。有什么好的解法吗？谢谢！
在一个m X n的格子里（m，n都小于5000），每个格子都是X或者o，请找出（如果有的
话）最小size的正方形，使得所有的x都落在它的边上。
举例：
Input:
3 5
oxoxo
oxooo
oxoxo
Output:
3
Input:
3 5
oxooo
ooxoo
oooxo
Output:
-1
Input:
2 2
ox
oo
Output:
1
Input:
2 3
xxx
oxo
Output:
-1
在一个m X n的格子里（m，n都小于5000），每个格子都是X或者o，请找出（如果有的
话）最小size的正方形，使得所有的x都落在它的边上。
举例：
Input:
3 5
oxoxo
oxooo
oxoxo
Output:
3
Input:
3 5
oxooo
ooxoo
oooxo
Output:
-1
Input:
2 2
ox
oo
Output:
1
Input:
2 3
xxx
oxo
Output:
-1
