Problem : 火力网

最新推荐文章于 2024-03-26 20:22:53 发布

Cancelleds

最新推荐文章于 2024-03-26 20:22:53 发布

阅读量406

点赞数 1

分类专栏：各种C/题目解析

本文链接：https://blog.youkuaiyun.com/ebirth/article/details/95327297

版权

该问题描述了一种地图布局场景，其中地图由墙和空地组成，空地可以放置士兵，每个士兵可以攻击上下左右四个方向但不能穿墙。目标是在避免士兵间互相伤害的情况下，确定最多可以放置多少士兵。输入包含地图大小和具体布局，输出是最大士兵数量。例如，给定示例输入可以放置5个士兵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem G: 火力网

Description
给你张NN的地图，地图上有墙，用"X"表示，有空地，用” . "表示。空地上可以放兵，每个兵可以攻击他的上下左右四条直线范围（不能穿墙）
问在防止互相误伤的前提（任何一个兵不在其他兵射程之内），最多摆放多少个兵。
Input
第一行给出一个数字n
以下n行是NN的地图（0<=n<=8）
Output
对应每组数据最多能放多少兵，每组数据占一行。
Sample Input
4
.X…
…
XX…
…
Sample Output
5
HINT

#include<bits/stdc++.h>
using namespace std;
int a,b,ans;
bool mp[100][100];
char cmp[100][100];
void dfs(int x,int y){
    bool tot[100][100];
    if(x==a+1){
        if(ans>b)
            b=ans;
            return;
    }
        if(mp[x][y]==true){
            ans++;
            int asd=y;
            memcpy(tot,mp,sizeof(tot));
            while(asd<=a){
                if(mp[x][asd]==false)