Codeforces Round #589 DIV2 B問題 - Filling the Grid

Source

Codeforces Round #589 DIV2 B問題 (1000pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20191006-1）のコード

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

//no-unlocked
int X, Y, R[1000], C[1000];
int mp[1000][1000];

void doit(int i, int j, int k){
  if(i < 0 || j < 0 || i >= X || j >= Y) return;
  if(mp[i][j] == -1) mp[i][j] = k;
  if(mp[i][j] != k) wt(0), exit(0);
}

{
  mint res;

  rd(X,Y,R(X),C(Y));
  rep(i,X) rep(j,Y) mp[i][j] = -1;
  rep(i,X){
    rep(j,R[i]) doit(i,j,1);
    doit(i,j,0);
  }
  rep(j,Y){
    rep(i,C[j]) doit(i,j,1);
    doit(i,j,0);
  }

  res = 1;
  rep(i,X) rep(j,Y) if(mp[i][j] == -1) res *= 2;
  wt(res);
}

Current time: 2024年04月28日18時01分21秒
Last modified: 2019年10月06日04時49分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF589 CF_Div2_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン：