1461b专题

CodeForces-1461B-Find the Spruce

题目大意: 思路: 求出所有符合要求的图形。一开始想着枚举所有的点(i,j),以点(i,j)为起点,向下不断寻找符合条件的图形,但是觉得太麻烦了。然后发现每一个点是否可以继续向下寻找符合条件的图形完全取决于点(i+1,j-1)、(i+1,j)、(i+1,j+1)这三个点是否都是 * ,并且点(i,j)可以向下找到几个符合条件的图形,也是取决于这三个点中最小的符合条件的图形的数量。这样完全可