山東省ACM第三屆省賽試題

2021-09-18 02:34:28 字數 1034 閱讀 9321

c:  the best seat in acm contest

題目:n*m的方格,每乙個格代表乙個隊伍,初始值是每個隊伍的力量值,通過題意中給定的操作,問最後每個隊伍的力量值。

對於每乙個方格,若它周圍方格方格的數值大於它,就加上兩者的差;若是值小於它,就減去兩者的差。對於每乙個方格都是與原始值進行比較,周圍方格經過比較改變了數值,不影響它。若方格的某一側沒有值就減去1.

**:

#include#include#includeusing namespace std;

int t;

int n,m;

int arr[21][21];

int maze[21][21];

int sum;

int jisuan(int a,int x,int y)

if(y+1=0)

temp = 4-temp;//看周圍有幾個沒有值的

sum-=temp;//對於某一側沒有值的情況,要從總和中減去1

return sum;

}int main()

}int max = -100000000;

int x,y;

for(int i = 0;i < n;i++) ;

// 判斷出界

bool isout(int x,int y)

//判斷五個點是否有小於等於0的位置

bool location(int x,int y)//沒有,返回1

return true;

}//若放雷,數字就減小1

void change(int x,int y)

}//回溯,本不該放雷,但放了,五個點都加1

void c_back(int x,int y)

}//判斷最後一行是否符合條件

bool judge_final()

printf("case %d:\n",k);

ispos=0;//

dfs(0,0);//從0,0點開始}}

return 0;

}

NYOJ169 第三屆acm省賽 素數

時間限制 3000 ms 記憶體限制 65535 kb 難度 1描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參觀...

第三屆藍橋杯省賽試題比酒量

題目描述 有一群海盜 不多於20人 在船上比拼酒量。過程如下 開啟一瓶酒,所有在場的人平分喝下,有幾個人倒下了。再開啟一瓶酒平分,又有倒下的,再次重複.直到開了第4瓶酒,坐著的已經所剩無幾,海盜船長也在其中。當第4瓶酒平分喝下後,大家都倒下了。等船長醒來,發現海盜船擱淺了。他在航海日誌中寫到 昨天,...

NYOJ168 第三屆acm省賽 房間安排

時間限制 3000 ms 記憶體限制 65535 kb 難度 2描述 2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市,讓生活更美好 better city,bet...