Fire Net
来源:互联网 发布:2017盒子免费视频软件 编辑:程序博客网 时间:2024/04/30 04:04
题目:http://acm.fzu.edu.cn/problem.php?pid=1098
Sample input:
4.X......XX......2XX.X3.X.X.X.X.3....XX.XX4................0
Sample output:
51524/又是一道深度遍历的问题,第一先要判断是否可以放炮,然后再放*/
#include<stdio.h>
char a[4][5];
int n,d;
int find(int x,int y)/*判断a[i][j]点是否可以放炮弹*/
{if(a[x][y]!='.') return 0;
int i=x,j=y;
while(i>=0&&a[i][y]!='X') {if(a[i][y]=='F') return 0;i--;}
i=x+1;
while(i<n&&a[i][y]!='X') {if(a[i][y]=='F') return 0;i++;}
while(j>=0&&a[x][j]!='X') {if(a[x][j]=='F') return 0;j--;}
j=y+1;
while(j<n&&a[x][j]!='X') {if(a[x][j]=='F') return 0;j++;}
return 1;
}
void place(int i,int j,int count)
{int k;
if(i==n) {d=d>count?d:count;//i=n表示n行都检查完了,求得可放炮弹的最大个数
}
else if(j==n) place(i+1,0,count);//i=j表示第i行j列都检查完了,跳到下一行检查
else if(find(i,j)) //如果a[i][j]位置可放炮弹则改为f,count+1,出来就将a[i][j]改为'.'回溯
{a[i][j]='F';
place(i,j+1,count+1);
a[i][j]='.';}
else place(i,j+1,count);//若不可放则检查第i行j+1列
}
int main()
{register int i,j;
/*freopen("E://in.txt","r",stdin);*/
while(1)
{scanf("%d%*c",&n);
if(n==0) break;
d=0;
for(i=0;i<n;i++)
scanf("%s",a[i]);
for(i=0;i<n;i++)
place(0,i,0);
printf("%d/n",d);
}return 0;}
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- Fire Net
- fire net
- Fire Net
- Fire Net
- Fire Net
- Request_irq和setup_irq的区别
- vsftpd停止失败,状态提示“vsftpd 已死,但是 subsys 被锁”问题的解决办法(转)
- Spring上传组件的使用
- SQL Server 压缩日志及数据库文件大小
- Oracle常用函数整理
- Fire Net
- 如何查看数据库的空间使用情况
- UltraEdit 15.10 注册机
- 把虚拟系统接入网络--VMware网络设置
- Java 读取xml文件内容程序小结
- doubanclaim4c142e78270ee279
- winhtmleditor 控件(CS模式下的HTML编辑软件)
- return 和每个人都比前一个大5岁
- 传智播客Spring视频教程学习笔记11