摘要:
1.http://blog.csdn.net/dyx404514/article/details/39122743思路:题目意思很清楚了,这里只说思路。设区间[L,R],区间长度为len=(R-L+1),设F[i]表示G(i,i)+G(i,i+1)+......G(i,R)。那么对于区间[L,R],... 阅读全文
摘要:
题意:给出一个农田的图,n行m列,再给出k个被淹没的坐标( i , j )。求出其中相连的被淹没的农田的最大范围。思路:dfs算法代码:#include#includeusing namespace std;int t[150][150];int visit[150][150];int n,m,k;... 阅读全文