隨著海上運輸石油洩漏的問題，乙個新的有利可圖的行業正在誕生，那就是撇油行業。如今，在墨西哥灣漂浮的大量石油，吸引了許多商人的目光。這些商人們有一種特殊的飛機，可以一瓢略過整個海面20公尺乘10公尺這麼大的長方形。（上下相鄰或者左右相鄰的格仔，不能斜著來）當然，這要求一瓢撇過去的全部是油，如果一瓢裡面有油有水的話，那就毫無意義了，資源完全無法利用。現在，商人想要知道，在這片區域中，他可以最多得到多少瓢油。
地圖是乙個n×n的網路，每個格仔表示10m×10m的正方形區域，每個區域都被標示上了是油還是水
輸入描述:
測試輸入包含多條測試資料
測試資料的第一行給出了測試資料的數目t（t<75）
每個測試樣例都用數字n（n<50）來表示地圖區域的大小，接下來n行，每行都有n個字元，其中符號』.』表示海面、符號』#』表示油麵。
輸出描述:
輸出格式如下「case x: m」（x從1開始），m是商人可以最多得到的油量。
示例1輸入複製1
6….##…
….#…#.
.#…##…輸出
複製case 1: 3
題意：給出乙個區域地圖，油麵是由"#「代表，海面是」."，商人可以一瓢略過整個海面20公尺乘10公尺這麼大的長方形。（上下相鄰或者左右相鄰的格仔，不能斜著來）當然，這要求一瓢撇過去的全部是油，如果一瓢裡面有油有水的話，油就不能用，所以，要得到的油麵必須是上下相鄰或者左右相鄰。
解題思路：dfs，很明顯就是搜尋。
#include int t, n, ans, cas = 0, odd, even;
char mp[52][52];
int dx[4] = ;
int dy[4] = ;
void dfs(int x, int y)
}}int main()
for(int i = 0; i < n; i ++) }}
printf("case %d: %d\n", ++cas, ans);
}return 0;
}
牛客 組隊競賽
題目解析 此題題意，這是乙個求最優解的問題，三人一對，由首行n輸入的值來確定隊伍數目，我們為保證所有隊伍的水平值總和為最大值，則需讓隊伍中第二大的值盡量大。所以將最大值放到最右邊，最小是放左邊.解題思路 1.本題的主要思路是貪心演算法，就是每次選值時都選當前能看到的區域性最優解，所以這裡的貪心就是保...
牛客競賽Anagram
一 題目 二 題意 給定兩個長度一樣的字串 均為大寫字母 計算將a變為和b一樣的構成最少需要多少步。三 思路 將a和b分別按字母順序排序，由於可能存在輪迴向前找的情況，為了避免繞大圈，所以直接將a的當前字母和b的尾巴上未匹配的字母進行操作。四 include include include intc...
E 海嘯 牛客競賽
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 有乙個沿海地區，可以看作有n行m列的城市，第i行第j列的城市海拔為h i j 由於沿海，所以這個地區經常會發生海嘯。海嘯發生時，部分城市會被淹沒，具體來說，海水高度...