AtCoder Beginner Contest #109 D問題 - Make Them Even

Source

AtCoder Beginner Contest #109
問題文

問題概要

省略

解法

省略

cLay（version 20190721-1）のコード

C++に変換後のコードはこちら

int X, Y, A[500][500];

int ress, res1[25d4], res2[25d4], res3[25d4], res4[25d4];

void doit(int a, int b, int c, int d){
  if(A[a][b]%2==0) return;
  A[c][d]++;
  A[a][b]--;
  res1[ress] = a+1;
  res2[ress] = b+1;
  res3[ress] = c+1;
  res4[ress] = d+1;
  ress++;
}

{
  int i, j, k;
  rd(X,Y);
  rep(i,X) rep(j,Y) rd(A[i][j]);

  rep(i,X) rep(j,Y){
    if(i==X-1 && j==Y-1) continue;
    if(i%2==0){
      if(j==Y-1) doit(i,j,i+1,j);
      else       doit(i,j,i,j+1);
    }
    if(i%2==1){
      if(j==Y-1) doit(i,0,i+1,0);
      else       doit(i,Y-1-j,i,Y-2-j);
    }
  }

  wt(ress);
  rep(i,ress) wt(res1[i], res2[i], res3[i], res4[i]);
}

Current time: 2024年04月23日19時43分37秒
Last modified: 2019年07月22日16時10分12秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC109 ABC_D
トップページに戻る

Logged in as: unknown user (not login)