蚂蚁感冒(思维)

X  国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 
源地址和目标地址可以相同,但中间节点必须不同。 
如下图所示的网络。 

1  ->   2  ->   3  ->   1  是允许的 
1  ->   2  ->   1  ->   2  或者  1  ->   2  ->   3  ->   2  都是非法的。 

输入

输入数据的第一行为两个整数N  M,分别表示节点个数和连接线路的条数(1< =N< =10000;  0< =M< =100000)。 
接下去有M行,每行为两个整数  u  和  v,表示节点u  和  v  联通(1< =u,v< =N  ,  u!=v)。 
输入数据保证任意两点最多只有一条边连接,并且没有自己连自己的边,即不存在重边和自环。 

输出

输出一个整数,表示满足要求的路径条数。

样例输入

4  4 
1  2 
2  3 
3  1 
1  4  

样例输出

10
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
int main()
{
	int n,left = 0,right = 0;
	cin>>n;
	vector<int> v(n,0);
	for(int i = 0;i < n;i ++) cin>>v[i];
	for(int i = 1;i < n;i ++){
		if(v[i] > 0 &&  abs(v[i]) < abs(v[0])) left ++;
		if(v[i] < 0 &&  abs(v[i]) > abs(v[0])) right ++;
	}
	if(v[0] < 0 && left == 0 || v[0] > 0 && right == 0) cout<<"1"<<endl;
	else cout<<left+right+1<<endl;
	return 0;
}

 

### 关于蓝桥杯竞赛中的蚂蚁感冒问题 #### 问题描述 在一个很长的数轴上,有 N 只蚂蚁分别朝不同的方向移动。当两只蚂蚁相遇时,它们会改变方向继续前进。如果一只蚂蚁被另一只携带“感冒”的蚂蚁碰到,则这只蚂蚁也会得感冒。给定每只蚂蚁的位置和初始方向以及其中有一只蚂蚁已经患上了感冒,求最终会有多少只蚂蚁患上感冒。 #### Python解决方案实现 对于这个问题的一种有效解法是模拟整个过程并追踪哪些蚂蚁会被感染。由于碰撞不会影响最终的结果——即两只会相撞的蚂蚁只是交换了身份——因此可以简化处理逻辑来计算最终有多少蚂蚁患病[^1]。 ```python def count_cold_ants(N, positions, directions): cold_count = 0 # 假设第一个生病的蚂蚁位于positions列表的第一个位置 infected_side = 'left' if directions[0] == '<' else 'right' for i in range(N): if (infected_side == 'left' and directions[i] == '>') or \ (infected_side == 'right' and directions[i] == '<'): break if directions[i] != infected_side: continue cold_count += 1 return cold_count N = int(input().strip()) positions_directions = input().strip() # 将输入字符串解析成两个独立数组:position 和 direction directions = [] for char in positions_directions: if char in ('<', '>'): directions.append(char) print(count_cold_ants(N, None, directions)) ``` 此代码片段定义了一个函数`count_cold_ants`, 它接收三个参数:N表示蚂蚁的数量; `positions` 表示每只蚂蚁所在的位置(在这个例子中并未实际使用); `directions` 是一个字符列表,代表各只蚂蚁的方向(左向 `<` 或右向 `>`)。该算法假设第一只蚂蚁已经被传染,并基于这个前提条件遍历所有蚂蚁以统计可能被传染的数量。 需要注意的是,在真实比赛中应当仔细阅读具体题目要求,因为这里给出的例子做了某些简化假定。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值