[蓝桥杯 2014 省 AB] 蚂蚁感冒（模拟）

 题目传送门

 题目不难理解，主要就是模拟蚂蚁爬行的整个过程

思路分析：

我们通过样例不难发现，蚂蚁走到终点的条件是0或100，而且统一的是每过1秒，只要每个蚂蚁所在坐标++就行，因此需要一个终止条件是所有蚂蚁都到终点的循环，然后在循环里面进行模拟，首先肯定需要一开始先判断是否存在一开始就碰头的蚂蚁，这里我们发现蚂蚁碰头的条件有些让人奇怪，可能一开始存在像8和-10,、9和-10这两种情况，一种是在1秒后二者到达同一个坐标，一种是二者穿过彼此，之后进行掉头（这里掉头我们采用“交换两个数字”的方法）， 这两种情况的出现导致掉头的条件变得“模糊”，因此这里我们想到“统一这两种情况”，我们可以将杆子长度看作 200 格，把走 0.5 格看作 1 格，如果碰面绝对有坐标相等的情况，之后再更新每只蚂蚁的坐标/位置即可

#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

int len;//数组长度

bool check(vector<int>v) {//是否全部蚂蚁都到达终点，是则返回false，反之返回true
	len = v.size();
	for (int i = 0; i < len; i++) {
		if (v[i] > -200 && v[i] < 200) {
			return true;
		}
	}
	return false;
}

int main() {
	vector<int>v;
	vector<bool>isInfect;//每一只蚂蚁是否被感染
	int n, index, ans = 0;
	cin >> n;
	while (n--) {
		cin >> index;
		index *= 2;//坐标*2
		v.push_back(index);
		isInfect.push_back(false);
	}
	isInfect[0] = true;//初始化
	while (check(v)) {//直到所有蚂蚁都离开
		for (int i = 0; i < len; i++) {
			for (int j = i + 1; j < len; j++) {
				if (abs(v[i]) == abs(v[j])) {//相遇情况
					int temp = v[i];//掉头
					v[i] = v[j];
					v[j] = temp;
					if (isInfect[i] || isInfect[j]) {//是否存在被感染的蚂蚁
						isInfect[i] = isInfect[j] = true;
					}
				}
			}
		}

		//更新蚂蚁位置
		for (int i = 0; i < len; i++) {
			v[i]++;
			if (v[i] == 0) {
				v[i] = 200;//特殊处理到达左端的情况，统一到右端
			}
		}
	}
	for (int i = 0; i < len; i++) {
		if (isInfect[i]) {
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}