USACO Section 3.3: Home on the Range

到最后发现是DP题

 /*
 ID: yingzho1
 LANG: C++
 TASK: range
 */
 #include <iostream>
 #include <fstream>
 #include <string>
 #include <map>
 #include <vector>
 #include <set>
 #include <algorithm>
 #include <stdio.h>
 #include <queue>
 #include <cstring>
 #include <cmath>
 #include <list>
 #include <cstdio>
 #include <cstdlib>
 #include <limits>
 #include <stack>

 using namespace std;

 ifstream fin("range.in");
 ofstream fout("range.out");

 int N;

 int main()
 {
     fin >> N;
     vector<string> input(N);
     ; i < N; i++) {
         fin >> input[i];
     }
     vector<vector<int> > range(N, vector<int>(N));
     ; i < N; i++) {
         ; j < N; j++) {
             range[i][j] = input[i][j] - ';
         }
     }
     vector<);
     ; i >= ; i--) {
         ; j >= ; j--) {
             ][j], min(range[i][j+], range[i+][j+]))+;
             )
                 ; k <= range[i][j]; k++) num[k]++;
         }
     }
     ; i <= N; i++) {
         if (num[i]) fout << i << " " << num[i] << endl;
     }

     ;
 }