- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
程序设计综合实验Ⅱ实验报告
Program Design Experiment Report
学生所在学院:软件学院
学生所在班级:14软件八班
学生姓名:魏翰林
学 号:140120010227
指导教师:李贤善、朱燕、陈贺敏、岳丽文
教 务 处
2016年 6 月实验一()
一、实验内容:城堡问题
问题描述
1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 # | | # # # # # #---#########---#####---#---# 4 # # | | | | # # ############################# (图 1) # = Wall | = No wall - = No wall
图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成m?n(m≤50,n≤50)个方块,每个方块可以有0~4面墙。
输入数据
程序从标准输入设备读入数据。第一行是两个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙,1表示西墙,2表示北墙,4表示东墙,8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次,方块(1,1)的南墙同时也是方块(2,1)的北墙。输入的数据保证城堡至少有两个房间。
输出要求
城堡的房间数、城堡中最大房间所包括的方块数
输入样例
4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13
输出样例
5
9
二、算法描述(或解题思路)
1、判断出方块哪一面没有墙,代码如下:
if (house[i][j]%21) {h(i,j-1);}//除2余数等于1有西墙,小于1无西墙。
if (house[i][j]%42) {h(i-1,j);}//北
if (house[i][j]%84) {h(i,j+1);}//东
if (house[i][j]8) {h(i+1,j);}
}
运用递归
记录数组,初始化为0,访问过一个方块就将其值更改为1..判断方块的四面有无墙,哪面无墙,在调用与他相邻的方块,直到被调用的方块都有墙的时候。跳出递归,该房间记录以结束。代码如下:
void h (int mm,int nn){
int i=mm,j=nn;
if (q[i][j]!=0) return;
else if (i==0||j==0||im||jn)return ;//j为东西方向
else {
area++;ff++;
q[i][j]=ff;//数组用来记录是否该方块被访问过。bool(0)
if (house[i][j]%21) {h(i,j-1);}//xi
if (house[i][j]%42) {h(i-1,j);}//北
if (house[i][j]%84) {h(i,j+1);}
if (house[i][j]8) {h(i+1,j);}
}
}
三、程序实现
#include iostream
using namespace std;
int house[52][52];bool q[52][52];int m,n;int area;int ff;
void h (int mm,int nn){
int i=mm,j=nn;
if (q[i][j]!=0) return;
else if (i==0||j==0||im||jn)return ;//j为东西方向
else {
area++;ff++;
q[i][j]=ff;
if (house[i][j]%21) {h(i,j-1);}//xi
if (house[i][j]%42) {h(i-1,j);}//北
if (house[i][j]%84) {h(i,j+1);}
if (house[i][j]8) {h(i+1,j);}
}
}
int main(){
cinmn;int sum=0,k=0;//房
您可能关注的文档
- 交通运输专业考试带研究.doc
- 角的度量教学设计研究.doc
- 车工集训方案--刘金红探析.doc
- Context都没弄明白剖析.docx
- CPV-光伏汇流箱说明书剖析.docx
- 《爱德华的奇妙之旅》导读答辩.ppt
- 2010电路A试卷介绍.doc
- 2010年9月介绍.doc
- 2010年湖南高考数学文科试卷(带)介绍.doc
- C中常用的几种读取XML文件的方法剖析.docx
- 卓越绩效评价准则培训.pptx
- 教师成长经验分享PPT课件(优质ppt).pptx
- 1945-2025荣耀历程·光辉80载PPT课件(优质ppt).pptx
- 2025年社会工作者初级考试综合能力考点强化试卷.docx
- 2025年日语能力测试N4级听力常考题型解析.docx
- 2025年西班牙语DELE写作历史人物评价模拟考试.docx
- 国家税收试题及答案.doc
- 山东省潍坊市高密市2024-2025学年七年级上学期11月期中考试数学试卷(含解析).docx
- 山东省烟台市招远市(五四制)2024-2025学年八年级上学期期中考试数学试卷(含答案).docx
- 青岛版2024届九年级上学期期末复习数学试卷(含解析).doc
文档评论(0)