0,1,0,0],[0,0,1,0],[0,0,0,1]],
stampHeight = 2, stampWidth = 2
输出:false
解释:没办法放入邮票覆盖所有的空格子,且邮票不超出网格图以外...解题
DP 的方法求矩形区域内的 1 的数量
如果 邮票区域内的 1 的数量为 0,则用差分方法(看的题解区做法)记录这个区域访问过(左上角、右下角+1,另外两角 -1),再最后DP求差分的二维前缀和,...{
diff[i+1][j+1] += diff[i+1][j]+diff[i][j+1]-diff[i][j];
// 差分的二维前缀和