UVA Solution 469 – Wetlands of Florida – Volume 4
UVA Online Judge Solution 469 – Wetlands of Florida | Volume 4
UVA Problem Link – 469 – Wetlands of Florida
Problem Name: 469 – Wetlands of Florida solution
Problem Number : UVA – 469 – Wetlands of Florida
Online Judge : UVA Online Judge Solution
Volume: 4
Solution Language : C/C plus plus
UVA Solution 469 – Wetlands of Florida Code in C/CPP:
#include <stdio.h>
#include <string.h>
char map[105][105], used[105][105];
int ans;
void dfs(int x, int y) {
if(x < 0 || y < 0 || map[x][y] == 0)
return;
if(used[x][y] != 0 || map[x][y] != 'W')
return;
used[x][y] = 1;
ans++;
int i, j;
for(i = -1; i <= 1; i++)
for(j = -1; j <= 1; j++)
dfs(x+i, y+j);
}
int main() {
int t, i, j;
char str[105];
scanf("%d ", &t);
while(t--) {
memset(map, 0, sizeof(map));
int n = 0;
while(gets(str)) {
if(str[0] == '')
break;
if(str[0] != 'W' && str[0] != 'L') {
sscanf(str, "%d %d", &i, &j);
memset(used, 0, sizeof(used));
ans = 0;
dfs(i-1, j-1);
printf("%dn", ans);
} else {
sscanf(str, "%s", map[n]);
n++;
}
}
if(t)
puts("");
}
return 0;
}
Tags: UVA Online Judge Solution, UVA OJ Solution list, UVA Problems Solution, UVA solver, UVA all problem solution list, UVA 469 – Wetlands of Florida code in C, UVA code in C++, UVA s469 – Wetlands of Florida olution in C, UVA 469 solution