题解 1454: 蓝桥杯历届试题-蚂蚁感冒

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

简单的蚂蚁感冒代码,放心看

先按左右顺序排列。如果蚂蚁向左走,以它为原点,那么如果左边有向右走的蚂蚁,那只蚂蚁就一定会感冒。而一旦被感染,则右面的向左边走的蚂蚁也会与之前被感染的接触,也会被感染。向右走同理。如果不明白请评论区dd。#include#include#include#includeusingnamespacestd

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)--笔记

摘要:解题思路:佛啦,我只想说大佬牛逼,没看解析前写了一百行结果还是错的,看了解析后“流弊流弊”!!!具体思路就是可以把碰面再返回当成穿过处理,情况就是要么一个都感染不到,要么感染(比感冒蚂蚁大的反向蚂蚁)……

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

摘要:解题思路: 刚看到题目时觉得很复杂。在推倒例子时意外发现其实可以看做在碰面时,蚂蚁穿过对方,且感染对方。这道题只是需要得知蚂蚁感冒的数目,如果需要知道具体是那只,只需在穿过时交换号码即可。(刚开始发现……

蓝桥杯历届试题-蚂蚁感冒-题解(C语言代码)

黑色代表感冒的蚂蚁,红色代表会被感冒的蚂蚁,绿色代表不会被感冒的蚂蚁在上面这种情况下:黑色的蚂蚁方向向右,它右边与它方向相反的蚂蚁都会被感染(记作cou1),被感染的蚂蚁反向(也就相当于一个向左,一个向右,可以看成按原方向走),被感染的蚂蚁会感染与它方向相反的蚂蚁(记作cou2)则当cou1>0时:被

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)20行简简单单,思路清晰(有注释,有讲解)

姑且把感冒的蚂蚁,叫做感染源。如果说感染源向一个方向爬,那么和他对着爬的都将感冒。(第一个被传染的,继续向着那个方向爬,一定会传染所有对着爬的)如果感染源传染过一个以后,那么跟着他屁股后面的蚂蚁都将感冒(被传染后,感染源调头,所有刚刚跟在屁股后面的都变成了对着他爬的)如果说感染源前面都是同向或者没有蚂