有一个由row × col块边长为1的瓷砖贴起来的墙面,大部分瓷砖都脱落了,仅存一块相连(特指左右或上下四向,对角线不算相连)且无空洞的部分,神牛弟弟要用长度1的荧光棒把这部分的边缘装饰起来,如图中黄色线部分: 一共需要16根长度为1的荧光棒。
神牛数了好几次结果都不一样,所以他很沮丧,作为哥哥你应该帮帮他。什么,你不想帮?不,你想帮,并且只能使用普通搜索方法,而不能使用广搜或深搜!
第一行,两个整数row,col。 接下来一个row行,col列的矩阵,0表示没有瓷砖,1表示有瓷砖。
对于100%的数据:
1\le row,col \le 1000。
一个整数,表示所需的荧光棒数量。
4 4 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0
16
1 1 1
4
1 2 1 0
4
时间限制 | 1000 毫秒 |
内存限制 | 128 MB |