顯然就是容斥原理了。
先算出所有的矩陣一共有多少個
ll sum=n*(n+1)/2*m*(m+1)/2;
然後考慮對於任取x個黑色方框,
他們組成乙個新的矩形,然後計算有多少個矩陣會覆蓋整個矩形,也即,兩條邊所夾住的對頂兩個小正方形的所有點的乘積
奇減偶加即可
#include using namespace std;
typedef long long ll;
const ll mod=1e9+7;
const int n=1e5+10;
ll r[15],c[22];
int main()
{ ll n,m;
cin>>n>>m;
int k;
cin>>k;
for(int i=0; i
1476 子矩形查詢
請你實現乙個類 subrectanglequeries 它的建構函式的引數是乙個 rows x cols 的矩形 這裡用整數矩陣表示 並支援以下兩種操作 1.updatesubrectangle int row1,int col1,int row2,int col2,int newvalue 用 n...
1476 子矩形查詢 2020 9 23
請你實現乙個類 subrectanglequeries 它的建構函式的引數是乙個 rows x cols 的矩形 這裡用整數矩陣表示 並支援以下兩種操作 updatesubrectangle int row1,int col1,int row2,int col2,int newvalue 用 new...
陣列 1476 子矩形查詢
1.暴力法 class subrectanglequeries object def init self,rectangle type rectangle list list int self.data rectangle def updatesubrectangle self,row1,col1,...