結果
問題 |
No.307 最近色塗る問題多くない?
|
ユーザー |
![]() |
提出日時 | 2019-04-10 11:55:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 626 bytes |
コンパイル時間 | 638 ms |
コンパイル使用メモリ | 64,932 KB |
実行使用メモリ | 12,188 KB |
最終ジャッジ日時 | 2024-07-06 15:41:22 |
合計ジャッジ時間 | 12,016 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 TLE * 2 -- * 10 |
ソースコード
#include <iostream> int a[40010]={0}; int w,h,q; void f(int x,int y, int r) { if (x<0 || x>=w) return; if (y<0 || y>=h) return; if (a[x*h+y]==r) return; a[x*h+y]=r; f(x-1,y,r); f(x+1,y,r); f(x,y-1,r); f(x,y+1,r); } int main() { std::cin >> w >> h; for (int i=0;i<w;i++) for (int j=0;j<h;j++) std::cin >> a[h*i+j]; std::cin >> q; int x,y,r; for (int i=0;i<q;i++) { std::cin >> x >> y >> r; f(x-1,y-1,r); } for (int i=0;i<w;i++) { for (int j=0;j<h;j++) { std::cout << a[h*i+j] << " "; } std::cout << "\n"; } }