Install Steam
login
|
language
简体中文 (Simplified Chinese)
繁體中文 (Traditional Chinese)
日本語 (Japanese)
한국어 (Korean)
ไทย (Thai)
Български (Bulgarian)
Čeština (Czech)
Dansk (Danish)
Deutsch (German)
Español - España (Spanish - Spain)
Español - Latinoamérica (Spanish - Latin America)
Ελληνικά (Greek)
Français (French)
Italiano (Italian)
Bahasa Indonesia (Indonesian)
Magyar (Hungarian)
Nederlands (Dutch)
Norsk (Norwegian)
Polski (Polish)
Português (Portuguese - Portugal)
Português - Brasil (Portuguese - Brazil)
Română (Romanian)
Русский (Russian)
Suomi (Finnish)
Svenska (Swedish)
Türkçe (Turkish)
Tiếng Việt (Vietnamese)
Українська (Ukrainian)
Report a translation problem
可以把選區看成一個由
個格子組成的矩形nxm,其中有些格子有住人,有些沒有,有住人的格子用
1表示,否則用0 表示。
要將 nxm個格子劃分成若干個選舉區,因為選舉區劃分的越多,成本也會越高,所以選舉區越少越好,需要滿足:
每個有住人的格子恰屬於一個選舉區,沒住人的格子不屬於任何選舉區。
每個選舉區的形狀是一個實心的矩形,也就是所有在這個矩形範圍內的格子都屬於這個選舉區,並且都有住人。
請你回答最少要劃分幾個選舉區,並構造一組答案。