POJ 1852 Ants
分类:影视影评

从前有一个小男孩在玩一个游戏,他把一条毛线伸直了,放了很多蚂蚁在上面让它们从一端爬到另一端,可是有一个比较大的蚂蚁不老实,在A点跳了一下把毛线弄乱了,于是A点和Z点之间乱成了一团,蚂蚁们在线上看不到被弄乱的毛线是什么样的,于是开始乱爬,有点从B点爬到S点,有的从,C点爬到G点,队伍乱套了。小男孩很生气,把大蚂蚁的一条腿扯断了,大蚂蚁很害怕,它不知道小男孩的存在,可是明白自己的腿断是对弄乱毛线的惩罚,于是也开始想把毛线捋顺。它顺着毛线继续爬,终于找到了Z点,但是不知道怎么解开,小男孩怕大蚂蚁乱动会把毛线弄的更乱了,于是把另外一只蚂蚁捉过来也放在Z点让它和大蚂蚁打架,自己继续解毛线。终于毛线解开了,蚂蚁们又开始排着整齐的队伍继续爬行,小男孩很开心。。。。。。

二维空间:Y轴可以观察X轴的任何一点,反之亦然
三维空间:Z轴可以观察XY平面里任何一个点的坐标,X、Y轴亦然
四维空间:在每一个时间点,可以观察到XYZ的立体坐标位置
五维空间:不需要“等到”特定的时间去观察,可以做到随意设定时间,并观察XYZ三维坐标。

POJ 1852 Ants

题意:有n个蚂蚁以1cm/s的速度在一个长Lcm的杆子上爬行,当蚂蚁爬行到杆子的终点就会掉落,由于杆子太细,两只蚂蚁相遇时,他们不能交错通过,只能各自反向爬回去,对于每个蚂蚁我们知道它距离杆子最左端的距离Xi,但不知道他当前的朝向,计算所有蚂蚁落下杆子的最短时间和最长时间。

分析:
1.最短时间:当所有蚂蚁都朝着距离最近的那端爬,便不会相遇,所以最短时间就是这n只蚂蚁中所处位置最靠中间 的那一个爬到两端相对较短的那一端所需的时间。
2.最长时间:如果忽视蚂蚁的区别,当两个蚂蚁相遇时互相穿过,也就是说对于每个蚂蚁的最长时间为max(s[i],L-s[i])。

代码:

#include "iostream"
#include "cstdio"
#include "algorithm"
#include "cmath"
using namespace std;

const int M = 1e6 10;
int t,n,L,s[M];
int Min , Max , Marki ;

void solve(){
  Min = Max = -M;
  for(int i=0;i<n;i  ){
    Min = max(Min,min(s[i],L-s[i]));
    Max = max(Max,max(s[i],L-s[i]));
  }
}
int main(){
  scanf("%d",&t);
  while (t--) {
    scanf("%d%d",&L,&n);
    for(int i=0;i<n;i  )  scanf("%d", s i);
    solve();
    printf("%d %dn",Min,Max);
  }
  return 0;
}

资质有限只能理解到这个程度了,真是愧对物理老师%>_<%

特别喜欢他们在飞船里用一张纸,点两个点用笔戳两个洞,就解释了什么是虫洞。真心赞!好吧,我东施效颦下谈谈学到的东西。

进一步解释二:
随着空间的增加,可以对之前空间的维度进行观察。

我很喜欢安妮海瑟薇,但是她一出场并且大谈love may be another dimension...我就知道这个电影不值5分了。另外特别讨厌Mann教授这个家伙的设定,真心low。对于interstellar这样的电影,我显然期待看到更多离地球上的生物更遥远一些的东西,而不是亲情爱情生离死别尔虞我诈,仿佛在咖啡馆就能拍出来似的。orz吐槽太狠了点。

=============================================================================
p.s. 综上很多内容来自影评归纳,如有介意的豆友请发信给我,将标注来源。(写的时候实在记不得哪里看到了)

什么是N维空间?

解释一:
一维空间:一只蚂蚁在一根线上向前爬,无法回头到原点。
二维空间:绳子是一个圈状的,蚂蚁起步后,可以顺着绳子爬回原点。
三维空间:蚂蚁起步顺着绳子爬圆圈,一开始你就可以把蚂蚁拎起来放回原点,蚂蚁根本不用爬。
四维空间:假设三维空间里,蚂蚁从A点爬到B点需要2min,那么在四维空间里,一秒都不用就能从A到B。即:随着时间流逝,在每一个时间点上,你都可以让蚂蚁出现在任何地方。
五维空间:不但蚂蚁的位置可以随意设定观察,连时间都可以设定。也就是说,可以看到任何时间下,蚂蚁的任意位置。

本文由澳门新豪天地发布于影视影评,转载请注明出处:POJ 1852 Ants

上一篇:第八集···第三季,不要狗血 下一篇:没有了
猜你喜欢
热门排行
精彩图文