zoj-1002-Fire Net

Fire Net Time Limit:2 Seconds Memory Limit:65536 KB Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a ...

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A...

//这道题太经典了，刚开始还不晓得怎么做，然后看看解题报告，秒懂。。。。。，很难想到的就是以k从1到n*n递增，k/n表示x轴坐标，k%n表示y轴坐标。 AC代码： #include #include #define max 12 char map[max][max]; int n,sum; int can(int x,int y) { int i; for(i=x-1;i

题目链接 ZOJ-1002 Fire Net 题意 给你一个n*n的图（n<=4），‘X’代表墙壁，’ . '代表空地，问你这张图中最多可以放多少炮台（两个炮台不可以放在同行同列，除非中间有墙壁）？ 思路 深搜，对于每一个位置，都有放炮台与不放两种选择，递归计算两种选择的最终放置炮台数，不断更新最大值即可。 该题的check函数比较巧妙，具体看代码注释。 #include<iostr...

 Fire Net ZOJ - 1002 Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse i...

/** * @name: zoj 1002 * @time: 2014/10/11 * by Ting */ /*　回溯+遍历 */ #include #include const int MAX = 4; int ans; /* @func: search * @brief: 遍历所有情况，得到最大的可放节点数。 * @param: arr --记录

#include using namespace std; int n,maxB; char shape[100][100]; bool can(int i,int j) { int m,k; for(m=i-1;m>=0;--m) { if(shape[m][j]=='o') return false; if(shape[m][j]=='X') break; } f

此题大意是在一个最大4*4网格组成的城市里，每个网格可能为“墙壁”（用‘X’表示）和“街道”（用‘.’表示）。现在在街道放置碉堡，每个碉堡可以向上下左右四个方向开火，子弹射程无限远。墙壁可以阻挡子弹。问最多能放置多少个碉堡，使它们彼此不会互相摧毁。 例如输入： .X.. .... XX.. .... 则应输出最大个数为5。 //将表格从0开始编号，即从0-15. 由于我们需要对每个单

题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364501 【题目大意】 n行n列的地图，地图中黑色格子代表墙壁（输入样例中的‘X’），可以挡住子弹。地图中的白色格子代表空地（输入样例中的’.’）,可放置碉堡。碉堡可以发射子弹，被子弹射中的碉堡将会被摧毁。现需在地图中放置碉堡，放置要求如下：任意两个碉堡之间不能相互摧毁，即相同行和相同列都不能出现两个及两个以上碉堡，除非碉堡之间有墙壁阻挡子弹。在以上要求下，求在给定地图中能

传送门： ZOJ1002 Fire Net 哈哈哈，其实这道题目只是八皇后题目的简单变形，一开始，感觉自己做不上来，就直接搜答案。看了几个题解，感觉写得很复杂，也不想看。于是，自己独立试着分析，不出半个小时就做完啦，，， 好了，不啰嗦啦~直接说思路吧 回溯其实就是搜索式的枚举，对于一行中的每一列，如果这个位置是'.'且它的前面和它的左边没有放房子（如果有个墙挡住了你的实现，导致你没看到墙后面...

Fire Net Time Limit: 2000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description Suppose that we have a square city with straight streets. A m

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle th...

题目描述： 给一张4*4的地图，其中有黑色方框表示为墙，要求放置碉堡，使碉堡不能相互攻击（假设碉堡打不穿墙），求最多能放多少个碉堡。 1045 Fire Net" title="【HDU】 1045 Fire Net" style="margin:0px; padding:0px; border:0px; list-style:none; color:rgb(70,70,70); font