美国最新说法: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