c252: 非洲內戰
標籤 : DFS
通過比率 : 90% (9 人 / 10 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-09-22 10:15

內容

列強於非洲的殖民始於1415年

列強殖民非洲的高峰期約於19世紀末至20世初

約有95%非洲領土被列強侵佔

只有衣索比亞、賴比瑞亞仍然獨立

直至1960年 非洲脫離列強統治

非洲殖民時代的結束 19世紀末至20世紀初是非洲殖民化的主要時期

非洲被完全殖民由英、法、德、意、西、葡、比、奧斯曼帝國等列強

"完全瓜分"

歐洲列強以自身實力劃割各國邊界

甚至隨意將用尺在地圖上畫一個直線也能成為邊界

分割了非洲原始族群

這樣的行為嚴重破壞了非洲國家正常發展的過程

對現今的非洲國家帶來了許多民族

邊界等等的糾紛

殖民者對非洲人的壓迫和帶來疾病造成非洲土著大量死亡

OK

可憐的非洲 所有國家都是矩形了

現在有一些國家 陷入了混亂

需要有權有能的政府來平定內政

一個國家內有各種不同的派系

但有些派系 散落在各地(內鬥)

他們就會各自形成政權

只有同派系且相鄰 才能一起組織政權

理所當然的 國家會由最多派系的政權掌控

他們稱之為【LO】

(Leading Organizations)

但如果政權數多於【LO】的派系數量 則他們會持續內鬥

#相鄰:8個方向

輸入說明

輸入含多筆測資

第一行是 M,N(1<=M,N<=100)

代表 rows , columns 的長度

M=0時輸入結束

接下來有M行包含N個數字

a (0<=a<=9) 1到9代表不同派系

0代表空地

輸出說明

如果國家受到掌控

則輸出"peace"

否則 輸出"choas"

範例輸入
3 5
51012
50102
51012
1 8
11034010
5 5
00001
01101
01551
11101
11991
0 0
範例輸出
peace
choas
peace
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (12%): 0.1s , <1M
不公開 測資點#1 (12%): 0.1s , <1M
不公開 測資點#2 (12%): 0.1s , <1M
不公開 測資點#3 (12%): 0.1s , <1K
不公開 測資點#4 (13%): 0.1s , <1M
不公開 測資點#5 (13%): 1.0s , <10M
不公開 測資點#6 (13%): 1.0s , <1M
不公開 測資點#7 (13%): 1.0s , <1K
提示 :

 

別問我choas是甚麼

我也不知道

標籤:
DFS
出處:
106學年度板橋高中校內資訊學科能力競賽310573sao [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」