題目描述
萃香是乙個極其喜歡喝⑨酒的鬼，有著操控密度的能力。
某天，在博麗神社舉行的夏日大宴會上，萃香被靈夢請去玩乙個遊戲。
萃香需要操控乙個在n行m列的方格的左上角(1,1)的氣團，讓這個氣團最後行進到右下角(n,m)。萃香可以在每一格控制這個氣團的密度。由於一些黑幕神奇的原因，可以認為這個氣團的密度只有「高」和「低」兩種，並且氣團只能向右或向下移動。
這個方格也不是乙個什麼一般的方格。在這裡面，荷取受靈夢的請求，安裝了一些奇特的裝置。具體地說，對於(i,j)，都有乙個對應的權值v
i,j。
·若vi,j=0，那麼氣團進入這個格仔的時候對密度沒有要求。
·若vi,j=1，那麼氣團進入這個格仔的時候的密度必須是」低」。
·若vi,j=2，那麼氣團進入這個格仔的時候的密度必須是」高」。
注意：如果氣團所在的格仔v
i,j=1，氣團的密度可以變成」高」，反之亦然。
記氣團以「高」密度和「低」密度分別移動了a,b次，那麼萃香最後的得分就是a與b的差值的絕對值，即|a−b|。
靈夢和萃香提前做了乙個約定，如果萃香獲得了x分，那麼靈夢就要給她裝滿了x個葫蘆的酒。由於靈夢還沒有買好酒，你需要幫靈夢求出萃香最多可以得到多少葫蘆的酒。 輸入
第一行兩個整數n,m。
接下來n行，每行m個整數代表v
i,j。 輸出
乙個整數代表萃香最多可以得到多少葫蘆的酒。
3 3
0 0 0
0 1 1
0 1 2
2對於100%的資料，n,m≤5000。
ps:dp做，想不到，其實挺簡單的。驗證了，cin+std::ios::sync_with_stdio(false);比scanf快。
1234567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
32#include
#include
#include
using namespace std;
const int n = 5e3+10;
int e[n][n];
int dp1[n][n];
int dp2[n][n];
int main()
}e[1][1]=0;
for(int i=1;i<=n;i++)
}int ans=max(abs(dp1[n][m]),abs(dp2[n][m]));
cout<
小遊戲 簡易版寶可夢 原創
精靈寶可夢大家都有印象吧，耗時一星期做的第一版，話不多說，直接上 include include include include include include include include include using namespace std int w 100 int dx 50 10 dg...
簡單的snake小遊戲
include include include include conio.h不是c標準庫中的標頭檔案，在c standard library，iso c 和posix標準中均沒有定義。conio是console input output 控制台輸入輸出 的簡寫，其中定義了通過控制台進行資料輸 入和...
QAQ的小遊戲 （2018 12 7）
描述 recently,qaq fell in love a small game,which simulates browser browsing web pages.it has three kind of operations 1.back back to the previous page ...