AtCoder Beginner Contest 182
問題文
省略
省略
C++に変換後のコードはこちら
int X, Y, N, M;
Grid2d<int> g;
{
int i, j, k, res = 0;
rd(X,Y,N,M);
g.malloc(X,Y);
rep(i,X) rep(j,Y) g[i][j] = 0;
rep(N){
rd(i--, j--);
g[i][j] = 1;
}
rep(M){
rd(i--, j--);
g[i][j] = -1;
}
g.setDir();
rep(i,X) rep(j,Y) if(g[i][j]!=-1){
if(g[i][j]==1) res++, continue;
k = i - g.up[i][j];
if(0 <= k < X && g[k][j]==1) res++, continue;
k = i + g.dw[i][j];
if(0 <= k < X && g[k][j]==1) res++, continue;
k = j - g.lf[i][j];
if(0 <= k < Y && g[i][k]==1) res++, continue;
k = j + g.rg[i][j];
if(0 <= k < Y && g[i][k]==1) res++, continue;
}
wt(res);
}
Current time: 2024年04月19日16時35分18秒
Last modified: 2020年11月16日22時46分42秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC182 ABC_E
トップページに戻る
Logged in as: unknown user (not login)