codevs天梯四色问题
题目:
给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)
数据中0代表不相邻,1代表相邻
分析:
好老的题目,基础dfs即可
代码:
const
maxn=10;
var
a:array [1..maxn] of longint;
flag:array [1..maxn,1..maxn] of boolean;
n,temp,total:longint;
procedure init;
var
i,j:longint;
begin
readln(n);
for i:=1 to n do
for j:=1 to n do
begin
read(temp);
if temp=1 then
flag[i,j]:=true
else
flag[i,j]:=false;
end;
end;
procedure dfs(dep:longint);
var
i,j:longint;
begin
if dep>n then
begin
inc(total);
exit;
end;
for i:=1 to 4 do
begin
temp:=0;
for j:=1 to n do
if (j<>dep) and flag[dep,j] and (a[j]=i) then
temp:=1;
if temp=1 then
continue;
a[dep]:=i;
dfs(dep+1);
end;
a[dep]:=0;
end;
begin
init;
dfs(1);
write(total);
end.
codevs天梯四色问题相关推荐
- CodeVs天梯黄金Gold题解
title: CodeVs天梯之Gold date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs天梯之Gold 2018.01.04 By gw ...
- CodeVs天梯钻石Diamond题解
title: CodeVs天梯之Diamond date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs刷题攻略之Diamond 2018.1.1 ...
- CodeVs天梯白银Silver题解
title: CodeVs天梯之Silver date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs天梯之Silver 2017.12.18 B ...
- CodeVs天梯青铜Bronze题解
CodeVs天梯之Bronze 2017.12.18 By gwj1139177410 0x01整数处理 最小数和最大数 #include<iostream> #include<al ...
- CodeVS天梯白银
2016.8.12 [背景] 为了迎接即将到来的NOIP2016,我决定爆刷CodeVS的天梯,今天爆刷了11道白银的水题.其实说是水题,有些还挺有意思的,比如1012.1011. [ ...
- 算法竞赛学习资源整理
一.测评 1.国内OJ luogu/vijos/codevs LOJ/UOJ/BZOJ POJ/Virtual/Open 2.国外OJ USACO UVa CF 二.资源 1.教程 OI Wiki s ...
- 四色问题 天梯 回溯
问题http://codevs.cn/problem/1116/ #include<iostream> #include<cstring> using namespace st ...
- 搜索一轮练zi习nve计划(CODEVS)
虫食算 传染病控制 棋盘染色 水叮当的舞步 四子连棋 解药?毒药? 太鼓达人 单词接龙 四色问题 以及黄金天梯和CODEVS搜索第一页-..的大部分题-能做一点是一点吧. 听说打好搜索-NOIp问题不 ...
- [ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色 这里我使用 ...
最新文章
- Android 中查看内存的使用情况集经常使用adb命令
- NIO和BIO如何影响应用程序的设计-设置处理线程数
- c++远征之模板篇——友元函数、友元类
- shuffle理解【增加模型的泛化能力】
- 学android开发,入门语言JAVA知识点
- java cropper 上传_java web 网站头像上传处理 (springmvc +bootstrap+cropper)
- python sys.path
- Linux下mysql源码包安装
- Java EE之JSP
- linux 循环小时,shell脚本日期遍历(按天按小时)
- poj 3278 Catch That Cow (bfs 搜索)
- XMPP 即时通讯协议介绍
- CodeForce-476D-Dreamoon and Sets
- Nvidia最新三维重建技术Instant-ngp初探
- NS3 Tutorial 中文版:第二章 资源
- java做一个人类类属性_java.编写一个包含姓名,身高属性的Person类,
- 李振杰:腾讯入股京东=京东引狼入室
- 手机linux游戏,无聊的教室游戏下载(附攻略)-无聊的教室手机版v1.0.0-Linux公社
- 玩转NVIDIA Jetson AGX Xavier
- Java算法分析与设计视频教程