P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒(模拟)

首先,我们自然而然的想到和 P1007独木桥 的机制是一样的,

我们只需要把蚂蚁的相遇并掉头视作互相穿过即可

统计向左,向右蚂蚁的数量

复制代码
	for (int i = 0; i < num - 1; i++)
	{
		int temp = 0;
		scanf("%d", &temp);
		// 向右移动
		if (temp > 0) 
			arr[temp] = 1;
		// 向左移动
		else
			arr[abs(temp)] = 2;
	}

统计右侧向左蚂蚁数量

左侧向右蚂蚁数量

复制代码
	int rll = 0;
	for (int i = abs(fir) + 1; i <= 100; i++)
	{
		if (arr[i] == 2) rll++;
	}
	int lrr = 0;
	for (int i = abs(fir) - 1; i >= 0; i--)
	{
		if (arr[i] == 1) lrr++;
	}
	if (fir > 0&&rll == 0||fir<0&&lrr==0)
		printf("1\n");
	else
		printf("%d", rll + lrr + 1);

n=x+y+1;

or

n=1;

相关推荐
满分观察网友z7 分钟前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
森焱森1 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天1 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
呆瑜nuage2 小时前
数据结构——堆
数据结构
蓝澈11212 小时前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq2 小时前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构
127_127_1272 小时前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
闪电麦坤952 小时前
数据结构:二维数组(2D Arrays)
数据结构·算法
凌肖战2 小时前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode
埃菲尔铁塔_CV算法2 小时前
基于 TOF 图像高频信息恢复 RGB 图像的原理、应用与实现
人工智能·深度学习·数码相机·算法·目标检测·计算机视觉