hdu 杭电 1045 Fire Net

题意：地图中最多能放多少炮台。

解法：深搜。

ac代码：

View Code

#include<iostream>
using namespace std;char map[8][8];
int sum,maxi,n;bool check(int x,int y)
{if(map[x][y]=='X')return 0;int i;for(i=x-1;i>=0;i--){if(map[i][y]=='X')break;if(map[i][y]=='0')return 0;}for(i=y-1;i>=0;i--){if(map[x][i]=='X')break;if(map[x][i]=='0')return 0;}return 1;
}void dfs(int num,int sum)
{if(num==n*n){if(maxi<sum) maxi=sum;return ;}int x=num/n;int y=num%n;if(check(x,y)){map[x][y]='0';dfs(num+1,sum+1);map[x][y]='.';}dfs(num+1,sum);
}int main()
{while(cin>>n,n){int i,j;for(i=0;i<n;i++)for(j=0;j<n;j++)cin>>map[i][j];memset(co,0,sizeof(co));memset(ro,0,sizeof(ro));memset(use,0,sizeof(use));sum=0;maxi=0;dfs(0,0);cout<<maxi<<endl;}return 0;
}
/*
4
.X..
....
XX..
....
4
.X.X
X.X.
.X.X
X.X.
3
...
...
...
3
X..
.X.
..X
4
X.X.
.X.X
X.X.
.X.X
2
XX
.X
3
.X.
X.X
.X.
3
...
.XX
.XX
4
....
....
....
....
2
..
..
2
XX
X.
2
.X
.X
2
..
XX
2
XX
..
*/

转载于:https://www.cnblogs.com/zgfailmr/archive/2012/09/01/2666313.html

hdu 杭电 1045 Fire Net相关推荐

杭电1042c语言循环,HDU杭电1052 Tian Ji - The Horse Racing答题报告
HDU杭电1052 Tian Ji -- The Horse Racing解题报告本人第一次写博客,希望各位大神多多指导与包涵,不足的地方还请指出,新手在此谢过啦!!! 题目描述: Time Lim ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
HDU杭电ACMOJ训练指南
以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/ 题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1 帮助http://ac ...
hdu 杭电题目分类
View Code 1 1001 这个就不用说了吧 2 1002 简单的大数 3 1003 DP经典问题,最大连续子段和 4 1004 简单题 5 1005 找规律(循环点) 6 1006 感觉有点B ...
HDU杭电2066 - 一个人的旅行（Dijkstra算法）
2018-5-1 今天抽时间看了最短路的几种算法: 这道题目用的是Dijkstra算法,算法的主要思想是按照路径长度递增的次序产生最短路径. 对于这个题目而言,需要注意的是: 1)赋值是双向的,比如说 ...
hdu(杭电oj)第一页题目题解
第一页有几题没写,有机会补上(嗯,忘了就是另一回事了). 这个是无聊的时候刷了第一页..存到博客上当做纪念吧.. hdu1000 简单题难度1 计算a+b的值 hdu1001 简单题难度1 计算1 ...
hdu 杭电1429 胜利大逃亡(续)
题目表述 Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)-- 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些 ...
【HDU 杭电 5671 Matrix】
Matrix Problem Description There is a matrix M that has n rows and m columns (1≤n≤1000,1≤m≤1000).The ...
HDU杭电1052 Tian Ji -- The Horse Racing解题报告
本人第一次写博客,希望各位大神多多指导与包涵,不足的地方还请指出,新手在此谢过啦!!! 题目描述: Time Limit: 2000/1000 MS (Java/Others) Memory L ...

hdu 杭电 1045 Fire Net

hdu 杭电 1045 Fire Net相关推荐

最新文章

热门文章