#245377 (C++11) No.307 最近色塗る問題多くない？

• 問題: No.307 最近色塗る問題多くない？
• ユーザー: moko
• 提出日時: 2018-03-19 08:55:54
• 言語: C++11 (gcc 11.4.0)
• 結果: TLE
• 実行時間: -
• コード長: 1,359 bytes
• コンパイル時間: 1,260 ms
• コンパイル使用メモリ: 164,616 KB
• 実行使用メモリ: 14,008 KB
• 最終ジャッジ日時: 2024-06-10 02:49:14
• 合計ジャッジ時間: 7,930 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 10,016 KB
testcase_01	AC	1 ms; 6,944 KB
testcase_02	AC	1 ms; 6,940 KB
testcase_03	AC	1 ms; 6,940 KB
testcase_04	AC	2 ms; 6,944 KB
testcase_05	AC	1 ms; 6,944 KB
testcase_06	AC	2 ms; 6,940 KB
testcase_07	AC	544 ms; 6,944 KB
testcase_08	TLE	-
testcase_09	AC	1,135 ms; 6,940 KB
testcase_10	AC	269 ms; 6,940 KB
testcase_11	AC	1,766 ms; 6,940 KB
testcase_12	AC	2 ms; 6,944 KB
testcase_13	AC	117 ms; 6,940 KB
testcase_14	AC	3 ms; 6,940 KB
testcase_15	AC	3 ms; 6,948 KB
testcase_16	AC	3 ms; 6,944 KB
testcase_17	AC	10 ms; 6,944 KB
testcase_18	AC	26 ms; 6,944 KB
testcase_19	AC	23 ms; 6,944 KB
testcase_20	AC	2 ms; 6,944 KB
testcase_21	AC	28 ms; 6,944 KB
testcase_22	AC	23 ms; 6,944 KB
testcase_23	AC	125 ms; 6,948 KB
testcase_24	AC	50 ms; 6,944 KB
testcase_25	--	-
testcase_26	TLE	-
testcase_27	--	-
testcase_28	--	-
testcase_29	--	-
testcase_30	--	-
testcase_31	--	-
testcase_32	--	-
testcase_33	--	-
testcase_34	--	-
testcase_35	--	-

ソースコード

#include <bits/stdc++.h>
using namespace std;

#define INF 1.1e9
#define LINF 1.1e18
#define FOR(i,a,b) for (int i=(a);i<(b);++i)
#define REP(i,n) FOR(i,0,n)
#define ALL(v) (v).begin(),(v).end()
#define pb push_back
#define pf push_front
#define fi first
#define se second
#define BIT(x,n) bitset<n>(x)
#define PI 3.14159265358979323846

typedef long long ll;
typedef pair<int,int> P;
typedef pair<ll,P> PP;

//-----------------------------------------------------------------------------

int h,w,fld[200][200],r,c,x,q;

void bfs(int sx,int sy,int color,int dir) {
	bool used[200][200];
	REP(i,200) REP(j,200) used[i][j]=false;
	using P=pair<int,int>;
	queue<P> Q;

	int S=fld[sy][sx];
	fld[sy][sx]=color;
	used[sy][sx]=true;
	Q.emplace(sx,sy);

	int dx[]={ 0, 0, 1,-1, 1,-1, 1,-1};
	int dy[]={ 1,-1, 0, 0, 1, 1,-1,-1};

	while(!Q.empty()) {
		P p=Q.front();Q.pop();
		for(int i=0;i<dir;i++) {
			int nx=p.first+dx[i],ny=p.second+dy[i];
			if(nx<0||nx>=w||ny<0||ny>=h) continue;
			if(fld[ny][nx]!=S) continue;
			if(used[ny][nx]) continue;
			used[ny][nx]=true;
			fld[ny][nx]=color;
			Q.emplace(nx,ny);
		}
	}
}

int main() {
	cin.tie(0);
	ios::sync_with_stdio(false);

	cin>>h>>w;
	REP(i,h) REP(j,w) cin>>fld[i][j];
	cin>>q;
	while(q--) {
		cin>>r>>c>>x;
		bfs(c-1,r-1,x,4);
	}
	REP(i,h) {
		REP(j,w) cout<<fld[i][j]<<' ';
		cout<<endl;
	}

	return 0;
}