NOIP模拟赛 繁星
题面
要过六一了，大川正在绞尽脑汁想送给小伙伴什么礼物呢。
突然想起以前拍过一张夜空中的繁星的照片，这张照片已经被处理成黑白的，也就是说，每个像 素只可能是两个颜色之一，白或黑。
像素\((x,y)\)处是一颗星星，当且仅当，像素\((x,y),(x-1,y),(x+1,y),(x,y-1),(x,y+1)\)都是白色的。
因此一个白色像素有可能属于多个星星，也有可能有的白色像素不属于任何一颗星星。
但是这张照片具有研究价值，大川准备从中裁下一小块长方形照片送给他。但为了保证效果，大川认为，这一小块相片中至少应该有k颗星星。
现在大川想知道，到底有多少种方法裁下这一小块长方形相片呢？
数据范围
\(N,M\leq 500\)
大概思路
先把整张图的星星找出来
把每一排的星星个数用前缀和处理一下
然后枚举矩阵的左右边界
最后枚举列的时候用队列优化
总时间\(O(n^3)\)
这道题需要优化一下时间和注意一下细节
标签：星星,NOIP,大川,像素,照片,繁星,模拟 From： https://www.cnblogs.com/blln/p/16616228.html