首页 > 模拟战役

Kur1su

发表于 2020-05-17 14:43:44

Description 齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：1、大炮可以打到地图的任意一个位置。2、双方每次必须动用本方的一门大炮攻展开全文

ThinkofBlank

发表于 2020-05-11 14:35:05

很简单的一个联通块题目首先，我们把同一个阵营中，会相互波及到的大炮放进一个连通块中，这样的话，很容易可以发现，如果连通块中有一个大炮被攻击了的话，那么，整个连通块的大炮都会被波及。现在，假设我们将双方的联通块个数及大小求出来了，分别为：司机: 齐齐: 那么，对于齐齐来说，每次攻击就相当于用展开全文

shyyhs

发表于 2021-01-12 00:00:26

前言: 晚上有点困了,本来是看吉吉是第一个的,然后其实是司机,然后打错一些东西...不过也没很久就搞好了..说明还行. 思路: 本题思路十分简单,就算搜每个连通块大小,然后判断下吉吉的和司机的连通块数量就好了. 代码: 代码有点丑,将就一下~ #include <bits/stdc++.h&g 展开全文

虽然吧_但是

发表于 2020-05-21 12:27:13

不仔细理解，害，看了半天就是连通块（你会不会这个算法和你能不能凑看出来是两码事）3*3的规模在大炮的外围一圈内如果也有大炮就会波及，此时就连通起来了既然如此可以用dfs找出各个连通块及其所含有的大炮数量当然由于小齐先手攻击它所要面对的司令的连通块个数减一（当然最后小齐炮的个数为0，虽说他为先手，展开全文

sunrise__sunrise

发表于 2020-05-11 23:48:46

解题思路终于有一个简单模拟了。虽然这题介绍一大堆，总结起来就是几句话，给出地图n列，前4行是a的地盘，后四行是b的地盘，每个人地盘上面有星号代表大炮。大炮会 3 * 3的波及周围，会一直传递，b先手，a立刻反击b出手的大炮，问b能不能消灭a全部的大炮，如果能最后剩余最大大炮数是几。那么很显然，我们展开全文

苟且的狮子

发表于 2020-05-28 09:41:23

搜索、贪心题意：齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：1、大炮可以打到地图的任意一个位置。2、双方每次必须动用本方的一门大炮攻击展开全文

与人无语

发表于 2020-05-17 15:03:03

一道简单的贪心+搜索题我们可以让齐齐每次以最小的炮数换掉司机最大的炮数首先对齐齐和司机的阵地进行搜索看可以分成多少块每块内的炮一炸一起炸块外的的炮不受影响题目就相当于每次用齐齐的最小连通块换司机的最大连通块代码有详细注释 #include <bits/stdc++.h> 展开全文

呱呱咕

发表于 2020-05-18 23:46:10

这道题其实就是找一个连通块的个数，就是直接找八个方向，然后比较两个人的3*3范围的扩散开连通块的个数，利用DFS都跑一下两个人的连通块个数，然后就是直接贪心一下，用齐齐连通块里面个数最少的去攻打司机，最后剩下的连通块加起来就是ans了； #include <bits/stdc++.h> 展开全文

usx21145328

发表于 2022-01-24 10:53:04

题意：司机的大炮是前四行，小齐的大炮是后四行，小齐先开炮，然后司机开炮，小齐可以打司机任意一个大炮，但司机只能打小齐打自己的大炮的大炮，问小齐把司机的大炮打完最多能剩几个大炮。思路：因为一个大炮被打完后会产生一个 3 * 3 的波及范围，所以可以用一个dfs来搜索这个大炮的周围是否还有大炮展开全文

一衍一

发表于 2020-05-11 14:14:32

题意:回合制游戏......齐齐先手,每次攻击完司机,然后司机打齐齐攻击司机的那一个物品,但是每次会有连锁反应.......真就是我打别人,然后极限一换一题解:搜索+贪心先求对于司机多少次连锁反应可以团灭再求对于齐齐多少次连锁反应可以团灭然后比较两个的次数如果齐齐的次数<司机的次数,输出-1否展开全文

查看本题

查看本题讨论

等你来战

查看全部

衡阳师范学院第二十五届程序设计竞赛（同步赛）

报名截止时间：2025-06-08 18:00
2025牛客暑期多校训练营1

报名截止时间：2025-07-15 17:00

相关比赛

等你来战