蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)
摘要:基本思路就是在第一只感冒的蚂蚁左边的蚂蚁,如果向右,就会感冒,在其右边的蚂蚁向左,也会感冒,然后实现即可;
abs用来求坐标的绝对值
```cpp
//#include
#include……
[蓝桥杯历届试题-蚂蚁感冒] 数学解法
摘要:解题思路:以感染蚂蚁为中心,计算向感染蚂蚁靠近的蚂蚁的数量。特判左右两边有一边蚂蚁数量为0的情况。参考代码:#include <bits/stdc++.h>using namespace std;in……
蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)--笔记
摘要:解题思路:佛啦,我只想说大佬牛逼,没看解析前写了一百行结果还是错的,看了解析后“流弊流弊”!!!具体思路就是可以把碰面再返回当成穿过处理,情况就是要么一个都感染不到,要么感染(比感冒蚂蚁大的反向蚂蚁)……
简单的蚂蚁感冒代码,放心看
摘要:先按左右顺序排列。
如果蚂蚁向左走,以它为原点,那么如果左边有向右走的蚂蚁,那只蚂蚁就一定会感冒。而一旦被感染,则右面的向左边走的蚂蚁也会与之前被感染的接触,也会被感染。
向右走同理。如果不明白请……
蓝桥杯历届试题-蚂蚁感冒-题解(C++代码) 非常简单找出规律
摘要:在纸上多列几次例子不难发现规律
无论第一只是往左还是往右,被感染的都是它左边往右走的加它右边往左走的再加它自己
```cpp
#include
#include
#include
……
蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)20行简简单单,思路清晰(有注释,有讲解)
摘要:姑且把感冒的蚂蚁,叫做感染源。
如果说感染源向一个方向爬,那么和他对着爬的都将感冒。
(第一个被传染的,继续向着那个方向爬,一定会传染所有对着爬的)
如果感染源传染过一个以后,那么跟着他……
蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)
摘要:解题思路: 刚看到题目时觉得很复杂。在推倒例子时意外发现其实可以看做在碰面时,蚂蚁穿过对方,且感染对方。这道题只是需要得知蚂蚁感冒的数目,如果需要知道具体是那只,只需在穿过时交换号码即可。(刚开始发现……
蚂蚁感冒(c++, 易懂)
摘要:解题思路:1.蚂蚁相遇后转向,可以看成是穿过去继续走,如图所示。 2.因为是同速,不存在谁追上谁,所以若两只蚂蚁同一方向爬且不发生转向,它们是不会相遇的。竿子为100米其实没有用。3.知道上述两……
WU-蓝桥杯历届试题-蚂蚁感冒 (C++代码)
摘要:这题做了很久 一开始以为只有第一只感冒的蚂蚁(病原体)会传染人 后来发现每只蚂蚁都会传染人
于是考虑病原体感染第一只蚂蚁后的再用被感染后的蚂蚁去感染别人 想用递归的方法去做 后来发现太复杂了
……