時間限制: 1 sec 記憶體限制: 128 mb
這道題是比較經典的「四色定理」。
首先，四色定理就是無論多麼錯雜的地圖，只須要用四種色彩就能將它區分隔來，這四種顏色可以使相鄰的面顏色都不相同。這是2023年英國人弗朗西斯提出來的。直到2023年，美國數學家阿佩爾和哈肯哄騙高速策畫機，歷時1200小時，成功的證了然四色題目的正確性。
當然了，我也是最近才聽說有這個定理的存在，卑微qaq
思路其實這個題目提示我們了，就是用乙個二維陣列就可以來代表各個地區之間的關係，1表示相鄰，0表示相鄰，而且聰明的你一定發現了這個矩陣是個對稱矩陣哦 ，因為a[i][j] 和 a[j][i] 都表示的是i和j的相鄰關係。
答題思路：
1.先把第乙個地區塗成第乙個顏色；
2.再把第x個地區塗成color顏色，color從1開始，判斷是否滿足條件，當與（1，x）之間的區間相鄰且顏色相同時，方案不成立，跳出迴圈。如果滿足條件，就對下乙個地區填色。
#include
#define ll long long
//#define local
using
namespace std;
const
int n =15;
const
int inf =
0x3f3f3f3f
;//1061109567
int n,a[n]
[n],ans=
0,col[n]=;
//a表示相鄰關係，col表示每個地區的顏色
void
fun(
int x)}if
(flag)
//現在填色方案可以滿足，進行下乙個地區的塗色，並將這個地區重新置為「空白」
col[x]
=color,
fun(x+1)
,col[x]=0
;//這個算是核心2了。}}
}int
main()
fun(1)
;printf
("%d\n"
,ans)
;return0;
}
Color問題總結
在開發中使用view.setbackgroundcolor 0x00f 設定藍色，但是這種方式不成功 原因 在 中使用顏色有一定的規範 必須是 0xff000000，以0x開頭，後面必須是8位數的顏色表示，不接受6位數顏色表示 分組一下是 0x ff 000000 1 首先是用0x開頭，說明是使用1...
Color的三個問題
文 王煜全 什麼是color？新一代網路入口？從網際網路到移動網際網路，交流更為高效 內容愈加豐富 應用日益繁榮，這是本質的趨向。然而，使用者如何進入 access 網路，獲得並使用各種應用，這將成為關鍵問題。也就是說，網路應用入口會是在什麼地方？最初，yahoo式的瀏覽導航是入口 後來，以goog...
問題 E 計數問題
時間限制 1 sec 記憶體限制 128 mb 提交 30 解決 22 提交狀態 討論版 命題人 admin 題目描述 試計算在區間 1 到 n 的所有整數中，數字 x 0 x 9 共出現了多少次？例如，在 1 到 11 中，即在 1 2 3 4 5 6 7 8 9 10 11 中，數字 1 出現了...