プログラマ専用SNS ミクプラ

コード:

/* 配列mapは塗りつぶし前の地図で初期化(0=□ 1=■)しておく*/
/* ８方向を示す配列を作っておく。
dir_x[8]={-1,0,1,-1,1,-1,0,1};
dir_y[8]={-1,-1,-1,0,0,1,1,1};
*/

main(){
	fill(1,0,1); //点(1,0)から1の色(=■)で塗りつぶし開始
}

/* 点(x,y)をcolorで塗りつぶす。周りに塗りつぶされていない点があったらfill(その点,color)を呼ぶ */
fill(x,y,color) {
	if (color == map[x][y]) return; //塗りつぶし済みであればreturn
	map[x][y]=color; //点(x,y)をcolorで塗りつぶす
	
	for(int i=0;i<8;i++) { //その点周りの8方向を調べる
		if (点(x+dir_x[i],y+dir_y[i])が配列の範囲内) {
			if (map[x+dir_x[i]][y+dir_y[i]]!=color) { //調べている点の色がcolorと異なれば・・・（★）
				fill(x+dir_x[i],y+dir_y[i],color); //調べている点に関してfillを呼ぶ
			}
		}
	}
}