这个可以用二维数组存放他的painting,如:a[4][6]
000000
100100
1111111
1111111
分析山峰个数实际上是在找“尖”的个数
尖的找法:
-左侧的尖:对于左侧(a[x][0]),x从0开设递增,如果找到a[x][0]不等于0,而且a[x][1]等于0,那么这个是个尖,否则不是尖。如下图
00 00 00
00 00 00
00 00 01
10 这个是尖 11 这个不是尖 11 这个也不是尖
11 11 11
11 11 11
-右侧的尖:从上向下找,找到非0点,看左边一列相同位置的点是否0,是0是尖
-中间列的尖:从上向下找,找到非0点,看左侧和右侧的列相同位置的点是否0,都是0这就是尖
是尖 不是 不是 不是
000 000 000 000
000 000 000 000
010 111 110 011
xxx xxx xxx xxx
xxx xxx xxx xxx
xxx xxx xxx xxx
。。。。好高沈。。。有几层楼那么高。。