省略
省略
C++に変換後のコードはこちら
int N, X, Y, XX[800], YY[800];
int nn, mm, aa[2d6], bb[2d6];
int obs[450][450];
int dis[202500];
int dx[6] = {1,0,-1,1,-1,0};
int dy[6] = {1,1,1,0,0,-1};
graph g;
{
rd(N,X,Y,(XX,YY)(N));
(X, Y) += 215;
rep(i,N) (XX[i], YY[i]) += 215;
rep(i,N) obs[XX[i]][YY[i]] =1;
dimcomp2 dm(450, 450);
nn = 450 * 450;
rep(i,10,440) rep(j,10,440) if(!obs[i][j]) rep(d,6){
arrInsert(mm,mm,aa,dm(i,j),bb,dm(i+dx[d],j+dy[d]));
}
g.setDirectEdge(nn,mm,aa,bb);
g.getDist(dm(215,215), dis);
Wt(dis[dm(X,Y)]);
}
Current time: 2024年03月29日21時12分40秒
Last modified: 2021年01月02日17時05分15秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)