- 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;//房
您可能关注的文档
最近下载
- 道教常识180问-最终版.pdf VIP
- 品茗胜算造价计软件百问百答.doc
- 第03讲 结合具体语境,赏析重点词语 中考语文记叙文阅读提分宝典(解析版).docx
- 衡重式路肩挡土墙施工组织设计及论大学生写作能力.doc
- T∕CCES 24-2021 城镇燃气管网泄漏评估技术规程.pdf
- 2024年职业技能(机构装配工)技术及理论知识考试题库与答案 .pdf
- 《指向科学思维训练的初中生物跨学科教学实践研究》课题研究方案.doc
- 辽宁省大连市高新区2023-2024学年数学三上期末质量跟踪监视模拟试题含答案.doc
- 奈良攻略-打印-奈良观光地图日文.pdf VIP
- 某办公楼装饰装修工程技术招标管理设计.pptx
文档评论(0)