nbhkdz.com冰点文库

七巧板染色

时间:2016-05-29


回专题模式 回学习阶段模式 【题目名称、来源】 七巧板染色(经典问题 qiqiaob.pas) 【问题描述】 如下图所示,七巧板中有一些板块是相邻的,现在要用红、黄、蓝、白四种颜色将七巧板 染色,要求任意相邻的两块板颜色不能相同,请枚举出所有方案和方案总数。

输入: N {共有多少相邻块,用两个相邻块编号表示,1 2 相邻不重复列举为 2 1} 12 16 23 24 34 45 46 56 57 67 输出: 所有方案 方案数 【所属专题】 回溯 【适合学习阶段】 第一阶段、第二阶段 【解题思路】 问题分析: 将七巧板抽象成图,相邻的板块之间有一条边,不相邻的板块间没有边。 存储结构: var tu:array [1..7,1..7] of integer{有七巧板抽象出来的图}; s:array[1..7] of integer;{栈,用来记录每一块板染成什么颜色 Four Color:1,2,3,4} color:array[1..4] of boolean;{标志数组,该颜色是否使用过} 【测试数据】 【源程序】 program qiqiaob;

var tu:array [1..7,1..7] of integer{有七巧板抽象出来的图}; s:array[1..7] of integer;{栈,用来记录每一块板染成什么颜色 Four Color:1,2,3,4} color:array[1..4] of boolean;{标志数组,该颜色是否使用过} i,j,count,n,head,tail:integer; function can(step,color:integer):boolean; var i:integer; begin can:=true; for i:= 1 to step do begin if (tu[step,i]=1)and(s[i]=color) then begin can:=false; break; end; end; end; procedure go(step:integer); var i,j,k:integer; begin for i:=1 to 4 do begin s[step]:=i;{color a board} if can(step,i) then begin if step=7 then begin for j:=1 to 7 do write(s[j],' '); writeln;count:=count+1; end else go(step+1); s[step]:=0;{回溯} end; end; end; begin assign(input,'qiqiaob.in'); assign(output,'qiqiaob.out'); reset(input); rewrite(output); for i:=1 to 7 do for j:=1 to 7 do tu[i,j]:=0; for i:=1 to 4 do color[i]:=false; count:=0; {初始化数组和变量} readln(n); for i:=1 to n do begin readln(head,tail); tu[head,tail]:=1;

tu[tail,head]:=1; end; go(1); writeln('count=',count); close(input); close(output); end.


赞助商链接

七巧板各组任务书

七巧板各组任务书_职业技术培训_职业教育_教育专区。拓展经典沟通类项目七巧板,全套信息一组任务书你们组的任务是: 1、用五种颜色的图形分别组成图一至图六,没完成...

七巧板word图

七巧板word图_调查/报告_表格/模板_实用文档。1 组任务书你们组的任务是: 你们组的任务是: 用五种颜色的图形分别组成图一至图六, 1、 用五种颜色的图形分别...

室内拓展项目——七巧板

附:七巧板任务书: 一组任务书 你们组的任务是: 1、用五种颜色的图形分别组成图一至图六,每完成一个图案将得到 10 分。 2、用同种颜色的图形组成图七,完成...

七巧板详细

关于七巧板的运用与物料关于七巧板的运用与物料隐藏>> 七巧板项目准备一、七巧板 5 套(要求是 5 种不同的颜色)将边长为 20cm 的正方型塑料板按照下图的切割方式切...

拓展训练项目《七巧板》

拓展训练项目《七巧板》 - www.juntuotz.com 华中地区团建活动策划专家 拓展训练项目《七巧板七巧板拓展项目简介:七巧板是拓君拓展训练的经典拓展训练项目之一,...

七巧板拓展任务及图案

七巧板拓展任务及图案 - 一组任务书 你们组的任务是: 1.用五种颜色的图形分别组成图一至图六,每完成一个图案将 得到 10 分。 2.用同种颜色的图形组成图七...

七巧板游戏_(带图)[1]

七巧板游戏_(带图)[1]_求职/职场_实用文档。七巧板场地:草地或地毯(水泥地也行) 场地: 器材与人数: 器材与人数:5 套不同颜色七巧板共 35 块。七份任务书...

七巧板任务

七巧板任务_司法考试_资格考试/认证_教育专区。卧龙郡——团队凝聚力沙盘模拟训练 一组任务书你们组的任务是: 1、用五种颜色的图形分别组成图一至图六,每 完成一...

拓展训练:管理七巧板任务书

拓展训练:管理七巧板任务书 - 七巧板任务书 一组任务书 你们组的任务是: 1、 用五种颜色的图形分别组成图一至图六,每完成一个图案将得 到 10 分。 2、 用...

拓展项目-企业版图(七巧板)

明阳天下拓展企业版图场地:草地或地毯(水泥地也行) 器材与人数:5 套不同颜色七巧板共 35 块。七份任务书,1,3,5 组任务书一 一组任务书样。2,4,6 组...