[uva] Add C++ solution for 469 - Wetlands of Florida.

Author: abeaumont

uva/00469-1.ans

@@ -0,0 +1,2 @@
+12
+4

uva/00469-1.in

@@ -0,0 +1,13 @@
+1
+
+LLLLLLLLL
+LLWWLLWLL
+LWWLLLLLL
+LWWWLWWLL
+LLLWWWLLL
+LLLLLLLLL
+LLLWWLLWL
+LLWLWLLLL
+LLLLLLLLL
+3 2
+7 5

uva/00469.cc

@@ -0,0 +1,60 @@
+// https://uva.onlinejudge.org/external/4/469.pdf
+#include<bits/stdc++.h>
+using namespace std;
+using vs=vector<string>;
+using vi=vector<int>;
+using vvi=vector<vi>;
+int main(){
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+  int t;
+  string s;
+  cin>>t;
+  getline(cin,s);
+  getline(cin,s);
+  for(int T=0;T<t;T++){
+    if(T)cout<<"\n";
+    vs a;
+    for(;;){
+      getline(cin,s);
+      if(s.empty())break;
+      if(s[0]!='L'&&s[0]!='W')break;
+      a.push_back(s);
+    }
+    int n=a.size();
+    if(!n)continue;
+    int m=a[0].size();
+    vvi c(n,vi(m));
+    function<void(int,int,int)>dfs=[&](int y,int x,int k){
+      c[y][x]=k;
+      if(x>0&&!c[y][x-1]&&a[y][x-1]=='W')dfs(y,x-1,k);
+      if(y>0&&x>0&&!c[y-1][x-1]&&a[y-1][x-1]=='W')dfs(y-1,x-1,k);
+      if(y>0&&!c[y-1][x]&&a[y-1][x]=='W')dfs(y-1,x,k);
+      if(y>0&&x<m-1&&!c[y-1][x+1]&&a[y-1][x+1]=='W')dfs(y-1,x+1,k);
+      if(x<m-1&&!c[y][x+1]&&a[y][x+1]=='W')dfs(y,x+1,k);
+      if(y<n-1&&x<m-1&&!c[y+1][x+1]&&a[y+1][x+1]=='W')dfs(y+1,x+1,k);
+      if(y<n-1&&!c[y+1][x]&&a[y+1][x]=='W')dfs(y+1,x,k);
+      if(y<n-1&&x>0&&!c[y+1][x-1]&&a[y+1][x-1]=='W')dfs(y+1,x-1,k);
+    };
+    int k=1;
+    for(int i=0;i<n;i++)
+      for(int j=0;j<m;j++)
+        if(!c[i][j]&&a[i][j]=='W'){
+          dfs(i,j,k++);
+        }
+    vi b(k);
+    for(int i=0;i<n;i++)
+      for(int j=0;j<m;j++)
+        if(c[i][j])
+          b[c[i][j]]++;
+    for(;;){
+      if(s.empty())break;
+      stringstream in(s);
+      int y,x;
+      in>>y>>x;
+      y--;x--;
+      cout<<b[c[y][x]]<<endl;
+      getline(cin,s);
+    }
+  }
+}

uva/README.md

@@ -27,6 +27,8 @@ There are solutions for the following
    ([problem site](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=399))
 1. [459 - Graph Connectivity](00459.cc)
    ([problem site](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=6&problem=400))
+1. [469 - Wetlands of Florida](00469.cc)
+   ([problem site](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=410))
 1. [483 - Word Scramble](00483.py)
    ([problem site](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=424))
 1. [572 - Oil Fields](00572.cc)