編輯:關於Android編程
很好的一道題。先排序再dp,再開個標記數組。
#include#include #include using namespace std; const int INF = 0x3f3f3f3f; int dp[110][110],map[110][110]; int vis[110][110]; struct node { int x,y; int data; bool operator < (const struct node &tmp)const { return data < tmp.data; } }point[10010]; int main() { int n,k; while(~scanf(%d %d,&n,&k)) { if(n == -1 && k == -1) break; int cnt = 0; for(int i = 1; i <= n; i++) { for(int j = 1;j <= n; j++) { scanf(%d,&map[i][j]); point[++cnt] = (struct node){i,j,map[i][j]}; } } sort(point+1,point+1+cnt); memset(vis,0,sizeof(vis)); memset(dp,0,sizeof(dp)); int x,y,ans,res; dp[1][1] = map[1][1]; res = dp[1][1]; for(int i = 1; i <= cnt; i++) { x = point[i].x; y = point[i].y; ans = -1; for(int j = 1; j <= k; j++) { if(x-j>=1 && map[x-j][y] < map[x][y] && !vis[x-j][y]) ans = max(dp[x-j][y],ans); if(x+j <= n && map[x+j][y] < map[x][y] && !vis[x+j][y]) ans = max(dp[x+j][y],ans); if(y-j >= 1 && map[x][y-j] < map[x][y] && !vis[x][y-j]) ans = max(dp[x][y-j],ans); if(y+j <= n && map[x][y+j] < map[x][y] && !vis[x][y+j]) ans = max(dp[x][y+j],ans); } if(ans == -1) { if(x == 1 && y == 1) continue; else { vis[x][y] = 1; dp[x][y] = 0; continue; } } dp[x][y] = map[x][y]+ans; res = max(res,dp[x][y]); } printf(%d ,res); } return 0; }
Android自帶的對話框標題不好看,如果我們需要給彈出的對話框設置一個自己定義的標題,可以使用AlertDialog.Builder的setCustomTitle()方
從 鎖屏服務AIDL線程通信案例看Android 底層啟動請確保 你已經閱讀過 我的 Android Window、PhoneWindow、WindowManager、A
從一接觸Android開始,就聽說了消息機制,那時候對消息機制的理解也只是看看別人博客,了解一些概念和相關的類而已,並沒有深入的去了解和探究。直到最近,重新過了一遍消息
Android ViewPager 畫廊效果從上面的圖片可以看到,當添加多張圖片的時候,能夠在下方形成一個畫廊的效果,我們左右拉動圖片來看我們添加進去的圖片,效果是不是好
業余時間充足,於是想弄點自己的東西,找來找去還是回到當初感興趣的VR。目