結果

問題 No.179 塗り分け
コンテスト
ユーザー yuppe19 😺
提出日時 2015-08-18 00:52:45
言語 C++11(old_compat)
(gcc 12.4.0 + boost 1.89.0)
コンパイル:
g++-12 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -include bits/stdc++.h -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 193 ms / 3,000 ms
コード長 1,353 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,423 ms
コンパイル使用メモリ 170,776 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-08 16:03:16
合計ジャッジ時間 4,844 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 6
other AC * 40
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:38:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   38 |   scanf("%d%d", &h, &w);
      |   ~~~~~^~~~~~~~~~~~~~~~

ソースコード

diff #
raw source code 

#include <iostream>
#include <algorithm>
using namespace std;

class range {private: struct I{int x;int operator*(){return x;}bool operator!=(I& lhs){return x<lhs.x;}void operator++(){++x;}};I i,n;
public:range(int n):i({0}),n({n}){}range(int i,int n):i({i}),n({n}){}I& begin(){return i;}I& end(){return n;}};

int h, w;

void nya(vector<string> &kort, int dr, int dc) {
  for(int r : range(h)) {
    for(int c : range(w)) {
      if(kort[r][c] != '#') { continue; }
      int nr = r + dr,
          nc = c + dc;
      if(nr < 0 || h <= nr || nc < 0 || w <= nc) { continue; }
      if(r == nr && c == nc) { continue; }
      if(kort[nr][nc] != '#') { continue; }
      kort[r][c] = 'R';
      kort[nr][nc] = 'B';
    }
  }
}

bool check(vector<string> kort) {
  int red = 0, blue = 0;
  for(int r : range(h)) {
    for(int c : range(w)) {
      if(kort[r][c] == '#') { return false; }
      if(kort[r][c] == 'R') { red++; }
      if(kort[r][c] == 'B') { blue++; }
    }
  }
  return red == blue && red > 0;
}

int main(void) {
  scanf("%d%d", &h, &w);
  vector<string> kort(h);
  for(int i : range(h)) { cin >> kort[i]; }
  for(int dr : range(-h, h)) {
    for(int dc : range(-w, w)) {
      vector<string> copy = kort;
      nya(copy, dr, dc);
      if(check(copy)) {
        puts("YES");
        return 0;
      }
    }
  }
  puts("NO");
  return 0;
}
0