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...