无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

CSES 1652 Forest Queries 參考代碼

2022-07-06 21:01 作者:信奧賽USACO鄭老師  | 我要投稿

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;


int main(){

int n,q;

cin>>n>>q;

int s[n+1][n+1];

memset(s,0,sizeof(s));

for(int i=1;i<=n;i++){

string ts;

cin>>ts;

for(int j=1;j<=n;j++){

if(ts[j-1]=='*'){

s[i][j]=1;

}

}

}

for(int i=1;i<=n;i++){

for(int j=1;j<=n;j++){

s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];

}

}

while(q>0){

q--;

int y1,x1,y2,x2;

cin>>y1>>x1>>y2>>x2;?

cout<<s[y2][x2]-s[y1-1][x2]-s[y2][x1-1]+s[y1-1][x1-1]<<endl;

}

return 0;

}


CSES 1652 Forest Queries 參考代碼的評論 (共 條)

分享到微博請遵守國家法律
塔河县| 广宗县| 河津市| 紫阳县| 武冈市| 麦盖提县| 大竹县| 桃园县| 西城区| 固阳县| 涟水县| 杭州市| 启东市| 依兰县| 阿鲁科尔沁旗| 汉中市| 大同市| 嘉义县| 平利县| 安吉县| 灯塔市| 沙湾县| 临潭县| 五指山市| 江永县| 兴国县| 临漳县| 梓潼县| 西平县| 武乡县| 大理市| 宜城市| 抚顺县| 鲁甸县| 六盘水市| 淄博市| 玛纳斯县| 民县| 兴隆县| 仙居县| 乃东县|