AOJ 1130 Red and Black

こんにちは川です。

今回は、深さ優先探索で解けます。

下ー＞右ー＞上ー＞左の順で動いています。

ソースコード

#include <bits/stdc++.h>

using namespace std;

string place[20];

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

int serch(int y,int x)

{

    int ans=1;

    place[y][x]='#';

    for(int i=0,ax,ay;i<4;i++)

if((ay=dy[i]+y)<m&&(ax=dx[i]+x)<n&&ay>=0&&ax>=0&&place[ay][ax]=='.')

ans+=serch(ay,ax);

    return ans;

}

int main() {

    while(cin>>n>>m,n,m){

        for(int i=0;i<m;i++)cin>>place[i];

        for(int i=0;i<m;i++)

for(int j=0;j<n;j++)

if(place[i][j]=='@')cout<<serch(i,j)<<endl;

    }

}