#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000 using namespace std; int v[][2] = {{1,0},{0,1},{-1,0},{0,-1}}; int dp[105][105]; int ma[105][105]; int fun(int x,int y){ if(dp[x][y]) return dp[x][y]; dp[x][y] = 1; for(int i = 0;i < 4;i++){ int vx = x + v[i][0]; int vy = y + v[i][1]; if(ma[vx][vy] != -1 && ma[vx][vy] < ma[x][y]){ dp[x][y] = max(fun(vx,vy)+1,dp[x][y]); } } return dp[x][y]; } int main(){ int n,m; while(cin >> n >> m){ for(int i = 0;i <= n+1;i++){ for(int j = 0;j <= m+1;j++){ ma[i][j] = -1; } } for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ scanf("%d",&ma[i][j]); } } memset(dp,0,sizeof(dp)); int ans = 0; for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ ans = max(ans,fun(i,j)); } } cout << ans << endl; } return 0; }
在前面的QMainWindow的基礎之上,我們
工具http://blog.csdn.net/bcbobo2
在二維平面上的n個點中,如何快速的找出最近的一對點,就是最近
LuaPlus是Lua的C++增強,也就是說,
我們將概述如何在 C/C++ 開發項目中使用
繪圖設備是指繼承QPainterDevice的