kylewilson

题目如下:

https://www.vijos.org/p/1057

思路分析:

输入文件第一行为两个整数n,m(1<=n,m<=1000),接下来n行,每行m个数字,用空格隔开。0表示该块土地有瑕疵,1表示该块土地完好
4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1
首先看数据范围,1~1000,存储地图需要O(n*m)的内存空间,空间复杂度可控;再看时间复杂度,遍历所有点为O(n*m);

分类:

技术点:

相关文章: