UVA10881 Piotr‘s Ants 思维

2023-10-09 15:38
文章标签 思维 uva10881 piotr ants

本文主要是介绍UVA10881 Piotr‘s Ants 思维,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

https://www.luogu.com.cn/problem/UVA10881
给出若干只蚂蚁的初始位置和方向,他们的爬行速度都是 1 1 1,相遇时同时掉头,问经过若干时间之后的位置和朝向

  • 我们首先可以发现,因为蚂蚁只要相遇就会掉头,所以他们的相对位置肯定不会变,也就是说原来如果 2 2 2 1 1 1 3 3 3中间,那么无论怎么走, 2 2 2还是在 1 1 1 3 3 3中间
  • 接下来的考虑比较巧妙,两只蚂蚁相遇我们可以看作这两只蚂蚁对穿而过,那么我们也就可以当作这只蚂蚁一直在往一个方向走,这样看使这个问题一下子变的简单了起来,接下来我们只需要把蚂蚁刚开始的位置和最后的位置对应上就可以了,这可以通过对位置从小到大排序来实现
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <iomanip>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x3f3f3f3f;
const int MAXN = 1e6 + 100;
const double eps = 1e-6;
struct ants{int p;int dir;int id;bool operator <(ants &x)const {return p < x.p;}
}before[MAXN], after[MAXN];
int order[MAXN];
int main(){#ifdef LOCALfreopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);#endifios::sync_with_stdio(false);cin.tie(0);int n, t, l, N, p, d;char c;cin >> N;;for(int _=1;_<=N;_++){cin >> l >> t >> n;cout << "Case #" << _ << ":\n";for(int i=1;i<=n;i++){cin >> p >> c;d = (c == 'L' ? -1 : 1);before[i] = ants({p, d, i});after[i] = ants({p + t * d, d, 0});}sort(before + 1, before + 1 + n);for(int i=1;i<=n;i++){order[before[i].id] = i;}sort(after + 1, after + 1 + n);for(int i=1;i<n;i++){if(after[i].p == after[i + 1].p){after[i].dir = after[i + 1].dir = 0;}}for(int i=1;i<=n;i++){int id = order[i];if(after[id].p < 0 || after[id].p > l){cout << "Fell off\n";}else{cout << after[id].p << ' ';if(after[id].dir == 0) cout << "Turning\n";else if(after[id].dir == 1) cout << "R\n";else cout << "L\n";}}cout << '\n';}return 0;
}

这篇关于UVA10881 Piotr‘s Ants 思维的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/173845

相关文章

颠覆你的开发模式:敏捷思维带来的无限可能

敏捷软件开发作为现代软件工程的重要方法论,强调快速响应变化和持续交付价值。通过灵活的开发模式和高效的团队协作,敏捷方法在应对动态变化和不确定性方面表现出色。本文将结合学习和分析,探讨系统变化对敏捷开发的影响、业务与技术的对齐以及敏捷方法如何在产品开发过程中处理持续变化和迭代。 系统变化对敏捷软件开发的影响 在敏捷软件开发中,系统变化的管理至关重要。系统变化可以是需求的改变、技术的升级、

0906作业+思维导图梳理

一、作业: 1、创捷一个类似于qq登录的界面 1)源代码 #include "widget.h"#include "ui_widget.h"Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget){ui->setupUi(this);//QPushbutton:登录、退出this->join = new QP

[机缘参悟-222] - 系统的重构源于被动的痛苦、源于主动的精进、源于进化与演进(软件系统、思维方式、亲密关系、企业系统、商业价值链、中国社会、全球)

目录 前言:系统的重构源于被动的痛苦、源于主动的精进、源于进化与演进 一、软件系统的重构 1、重构的定义与目的 2、重构的时机与方法 3、重构的注意事项 4、重构的案例分析 二、大脑思维的重构 1、大脑思维重构的定义 2、大脑思维重构的方法 3、大脑思维重构的挑战与前景 三、认知的重构 1、定义 2、目的 3、方法 四、实例 五、总结 四、婚姻家庭的重构 1、婚

每日一题~cf 970 div3 (A思维,B小模拟,C二分,D排列数建图成环,E 26个字母暴力+前缀和,F 逆元,G 数论gcd )

A 题意: 有 a 个1 ,b 个2.问是否能将这些数划分为两个数值相等的集合。 输出 YES 或者 NO —————— 问题等价于 将数组 分成两个数值相同的数组。所以sum 应该是偶数。也就是说 1 的个数是偶数。在i1的个数是偶数的情况下,将 2 分成两份,如果2 的个数是偶数,OK。如果是奇数那么需要1来补齐,如果1 的个数大于等于2那么可以补齐。(1 的个数是偶数,需要2个1来补齐,剩下

散户炒股票为什么进步慢,学习程序化交易思维

炒股自动化:申请官方API接口,散户也可以 python炒股自动化(0),申请券商API接口 python炒股自动化(1),量化交易接口区别 Python炒股自动化(2):获取股票实时数据和历史数据 Python炒股自动化(3):分析取回的实时数据和历史数据 Python炒股自动化(4):通过接口向交易所发送订单 Python炒股自动化(5):通过接口查询订单,查询账户资产 散户炒股的常见难题

数业智能心大陆告诉你如何培养孩子的批判性思维?

现今的教育体系自小学起便强调培养孩子的批判性思维,这种能力被视为在复杂世界中生存和发展的关键。在当今信息爆炸的时代,它能让我们在海量信息中辨别真伪、深入思考并做出明智决策。如今,如数业智能心大陆产出的AI 心理咨询平台的出现为培养孩子批判性思维提供了新可能,其通过互动引导孩子思考,助力孩子提升批判性思维能力。 什么是批判性思维呢? 批判性思维是一种思考方式,它能够使我们在接收信

华为OD机试 - 最优结果的a数组数量 - 贪心思维(Java 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题点这里 专栏导读 本专栏收录于《华为OD机试(JAVA)真题(E卷+D卷+A卷+B卷+C卷)》。 刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。 一、题目描述

互联网思维总结

目录 互联网八大思维 一 互联网思维 一 用户思维 二 产品思维 三 免费思维 四 社群思维 五 大数据思维 六 自媒体思维 七 跨界思维 八 平台思维 总结 互联网八大思维 简要列举以下思维,用户思维,社会化思维,大数据思维,简约思维,极致思维,跨界思维,流量思维,迭代思维,平台思维。 任何企业都可以找到一个竞争对手打,但是有一个对手是打不赢的,就是趋势,趋势一

0904作业+思维导图

一、作业 (将昨天的作业修改为标准模板类的) 1、代码 #include <iostream>#include <stack>using namespace std;//队列模板类template<typename T>class Queue{private:int max; //队列最大容量int num; //队列内元素数T *ptr; //容器

关于UML的思维导图

UML的构造块、规则、公共机制、5种视图、关系、图 综合如下: UML的构造块: UML的规则: UML的公共机制: UML的5种视图: UML的关系: UML图: