人贏邱老師和任何男生比，都是不虛的。有一天，邱老師帶妹子(們)來到了乙個
n 行
m 列平面的小行星。對於每乙個著陸地點，邱老師總喜歡帶著妹子這樣走：假設著陸地點為(r
0,c0
) ，那麼他們下一步只能選擇相鄰格點，向四周走，即(r
0–1,
c0) , (r
0+1,
c0) , (r
0,c0
–1) 或(r
0,c0
+1) 。之後的路程必須嚴格按照右轉-前進-左轉-前進-右轉......的道路前行。但是由於邱老師很心疼妹子，所以崎嶇的山脈不可以到達。當不能前進時必須要原路返回。如下圖。
問，邱老師在**著陸可以遊歷這顆星球最多的土地，輸出可能訪問到的最多的格點數。
第一行乙個整數
t ,
020 ，表示輸入資料的組數。
對於每組資料，第一行有兩個整數
n 和
m ，分別表示行數和列數，0m≤
1000
下面n 行，每行
m 個字元(
0 或
1 )。
1 代表可到達的地方，
0 代表山脈(不可到達的地方)。
對於每一組資料，輸出乙個整數後換行，表示選擇某點著陸後，可能訪問到的最多的格點數。
sample input
sample output
2
4 3111
111111
1113 3
111101
111
10
4記憶化搜尋，每個格仔對應4種形態（4個方向），每個方向又有2種狀態（方式），故共有8種狀態.利用乙個陣列，儲存該格仔的方向走法的能到達最多的格仔數，避免重複計算。
#include #include using namespace std;
char map[1010][1010];
int dp[1010][1010][4][2]; //儲存已算出結果的陣列
int t,n,m;
int dfs(int x,int y,int dir,int turn)}}
printf("%d\n",ans);
}return 0;
}
dp uestc oj 邱老師看電影
定義狀態dp w b 表示有w隻白老鼠，b只黑老鼠時妹子贏的概率，分兩種情況妹子抓到白老鼠概率為w w b 和否則只有妹子抓黑老鼠和邱老師抓黑老鼠妹子才可能贏，再分兩種情況 醬神抓白老鼠，狀態轉移到dp w 1 b 2 醬神抓黑老鼠轉移到dp w b 3 邊界條件dp 0 b 0 dp w 0 1。...
UESTC 方老師與素數
方老師最近很喜歡素數，他想玩乙個遊戲 現在有兩個 4 位的素數 n 和 m 你一次可以改變 n 的一位數字，並且改變過後的新數字必須也是個素數，並且也不能有前導 0 請問使 n 變為 m 最少需要多少步。例如n 1033 m 8179 那麼可行的變化是 1033 1733 3733 3739 377...
cdoj 1136 邱老師玩遊戲 樹形揹包
邱老師玩遊戲 time limit 20 sec memory limit 256 mb 題目連線 description 邱老師最近在玩一種戰略遊戲，在乙個地圖上，有n座城堡，每座城堡都有一定的寶物，在每次遊戲中邱老師允許攻克m個城堡並獲得裡面的寶物。但由於地理位置原因，有些城堡不能直接攻克，要攻...