1.題目編號:1016
2.簡單題意:有乙個矩形的房間,鋪著正方形的瓷磚,每乙個瓷磚的顏色不是紅色就是黑色。乙個人站在乙個黑色的瓷磚上,他可以移動到相鄰的四個瓷磚的乙個,但是他不能移動到紅色的瓷磚上,他只能移動到黑色的瓷磚上,寫乙個程式來計算這個人通過不斷迴圈移動上述描述到達黑色瓷磚的數目。給你w,h為h行每行w個瓷磚,其中「.」表示黑色瓷磚,「@」表示這個人站在的那個黑色瓷磚,「#」代表紅色瓷磚。
3.解題思路形成過程:首先需要通過二維陣列將矩形房間表示出來並且每個瓷磚值都設為0,需要注意的是在設定的時候需要多出來兩行兩列這樣可以使每個瓷磚都有相鄰的四個瓷磚,然後在輸入時將黑色瓷磚設為1;移動時將移動過的瓷磚設為0防止重新再移動。
4.感悟:
5.ac的**:
#include
#include
#include
using namespace std;
int w,h,s;
int room[25][25];
void search(int x,int y)if (room[x-1][y]==1)if (room[x][y+1]==1)if (room[x+1][y]==1)
}int main()
if (l[j-1]=='.')
room[i][j]=1;}}
s=0;
search(x,y);
cout<
專題三 第五題
1.題目編號 1013 2.簡單題意 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?3.解題思路形成過程 這個題和上面的題都差不多,重點找到第n年的奶牛數,與其他年的規律,從第四年開始就有 f i f i 1 f...
第五題(重寫,過載)
很基礎的乙個題 談談override,overload,polymorphism override 重寫 覆蓋 overload 過載 polymorphism 多型 override是重寫 覆蓋 了乙個方法,以實現不同的功能。一般是用於 子類在繼承父類時,重寫 重新實現 父類中的方法。重寫 覆蓋 ...
2018暑假第五題
給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。python 示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素...