斌哥说这题不是DP题,可我真的用DP做的啊,难道我已经突破了类型的限制?哈哈。这题我用了DFS加DP。

 1 #include<stdio.h>
2 #include<string.h>
3 int m,n,k,f[105][105],vis[105][105];
4 int dp(int i,int j)
5 {
6 if(!f[i][j] || vis[i][j]) return 0;
7 vis[i][j] = 1;
8 int &ans = f[i][j];
9 ans += dp(i-1,j)+dp(i+1,j)+dp(i,j-1)+dp(i,j+1);
10 return ans;
11 }
12 int main()
13 {
14 int i,j,a,b,t,max;
15 while(scanf("%d%d%d",&m,&n,&k)==3)
16 {
17 memset(f,0,sizeof(f));
18 memset(vis,0,sizeof(f));
19 while(k--)
20 {
21 scanf("%d%d",&a,&b);
22 f[a][b] = 1;
23 }
24 max = 0;
25 for(i = 1; i <= m; i++)
26 for(j = 1; j <= n; j++)
27 if(f[i][j] && !vis[i][j])
28 {
29 t = dp(i,j);
30 if(t > max) max = t;
31 }
32 printf("%d\n",max);
33 }
34 return 0;
35 }