浙大1002Fire Net心得

这道题大概的意思就是放置堡垒，遇到X的时候可以多放一个，最多4*4的方格，在同一行或者同一列不能有两个堡垒，除非有X的存在，利用一个个假设能不能放置，假如（0，0）能放置，那么下个点在哪里直到全部搜索完成，得到个num，下个点假设（0，1）也是用个道理，搜索完全部最大的num就是答案，利用dfs算法，记得需要回溯。

这事段关键的代码，会回来重新搜索

void dfs(int k,int num)//当前的单元格的编号是k,当前情况下num为最大的碉堡数
{
int x,y;
if(k==n*n)//遍历到最后一个单元格的下一个，说明之前所有的单元格都被遍历了
{
if(num>ans)
ans=num;
return ;
}
else
{
x=k/n;
y=k%n;
//cout<<3/2<<endl;
//如本单元格可以放置碉堡，采取：
if(map[x][y]=='.'&&c_put(x,y))//当前位置是空地并且可以放置碉堡，不会产生冲突
{

//cout<<x<<y<<"这是1"<<endl;
map[x][y]='O';//放置碉堡
dfs(k+1,num+1);
//cout<<x<<y<<"这是2"<<endl;
map[x][y]='.';//恢复原始设置

}
//如本单元格不可以放置碉堡，采取：
dfs(k+1,num);
}

}

转载于:https://www.cnblogs.com/lspa/p/8411228.html

浙大1002Fire Net心得相关推荐

1-2023年浙大MBA提面优秀资格获取心得
2023年浙大MBA提面优秀资格获取心得昨天中午看到浙大官方备考群里炸开了锅,一拍脑袋想起来正好是浙大MBA杭州第一场提前批面试结果公布的日子,上周末线上面试的,昨天出成绩还有些小忐忑! 赶紧上了官 ...
Datawhale浙大分享（附投票结果）
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale线下地点:浙江大学玉泉校区 11.28号,Datawhale在浙江大学玉泉校 ...
最年轻院士入职浙大，近两年浙大引进45位高层次人才~
点击上方,选择星标或置顶,不定期资源大放送! 阅读大概需要15分钟 Follow小博主,每天更新前沿干货转载自:杭州浙江大学校友会 11月30日,<浙江日报>头版发布文章:<助力浙 ...
东莞城院c语言上机报告,浙大城市学院c语言上机试题
浙大城市学院c语言上机试题 2010 -2011学年第 2 学期实验报告实验课程名称 C语言程序设计基础实验专业班级土木 1003 学生姓号 31003290 学生姓名 ...
2018浙大计算机考研经验
2018考研数学经验详谈 2018考研计算机408经验详谈 2018浙大计算机考研经验贴前言: 光阴似箭,岁月如梭.从2017年三月开始到现在,整整一年的考研准备(初试+复试)终于落下了帷幕,最终我 ...
普通人跨考浙大计算机的经验贴（2019）
目录写在前面个人概况初试数学专业课数据结构组原和OS 网络英语政治复试机试面试总结先说说我的基本情况: 我经历自认算是比较曲折.我2016年就本科毕业了,专业土木工程,与计 ...
活动回顾 | 浙大图灵大讲堂《数据库技术发展之道》圆满结束
9月9日,由浙江大学发起的图灵大讲堂·第七期<数据库技术发展之道>圆满结束,MariaDB.华为云与沃趣科技受邀出席.本次活动以数据库技术为主题,深入探讨全球数据库技术的发展之道,为大家带 ...
计算机 90学时培训总结,90学时的培训心得体会
第1篇:90学时的培训心得体会 20××年4月9日至4月18日,我参加了衢*区教师进修学校举办的小学数学教师90学时的集中培训的理论学习,感受颇深.教师进修学校为我们精心安排的这次培训,形式多样.各位 ...
网易杭研易盾实习心得
本文来自网易云社区 . 网易杭研易盾实习心得 ====================================================== 实习时间:2017年11月到2018年4月 ...

浙大1002Fire Net心得

浙大1002Fire Net心得相关推荐

最新文章

热门文章