2018.12.14 浪在ACM 集训队第九次测试赛

浪在ACM 集训队第九次测试赛

 

B　　Battleship　　

E　　Masha and two friends

 

 

B 传送门

题意：

    战船上有占地n*n的房间cells[][]，只由当cells[i][j]=='.'时才能够容纳水手。
    已知水手需要k个连续的房间'.'，可以是水平方向连续k个'.'或竖直方向的连续k个'.'。
    问哪个坐标(x,y)含有最多的连续的k个房间，如果不存在，输出任意坐标。

View Code