貪吃 1000 移動桌子

2021-07-10 13:13:46 字數 632 閱讀 4421

題目編號 :1000

簡單題意:公司共有400個房間,奇數在走廊一側,偶數在走廊另一側,搬動桌子的要求是走廊不可被同時占用,每次搬動需要10分鐘,求搬動的最大時長。

思路形成:需要注意搬桌子時走廊問題,1到3和4到6房間移動時,並不是需要10分鐘,因為3號房間前的走廊被共用,所以此時需20分鐘,

因此再輸入所有資料後,將輸入的一組數按小號在前,將房間號前移或後移一位數,然後排序,找最大時間

**:#include

#include

#include

using namespace std;

#define size 205

struct movea[size];

bool cmp(const move a,move b)

if(a[i].start%2==0)

if(a[i].end%2==1)

a[i].flag=false;

}sort(a,a+n,cmp);

int c=0;

int count=0;

int p;

while(!c)}}

count--;

count=count*10;

cout<}return 0;

}

problem 1000 移動桌子

題意 公司有400個房間,單號對雙號對門,中間有一條走廊,現在要搬東西,給出要搬的次數,還有每次搬動的房間號,每次搬動需要10分鐘,搬動過程中的那段走廊不能被使用,求最大搬動時長。解析 按a從大到小排序。由於奇偶數分列兩邊,所以需要將奇偶數房間號做一下變換 如果值是奇數,則該值除以2再 1 如果是偶...

思維 移動桌子 差分陣列

題目大意 一層裡面有400個房間,北邊和南邊各有200個房間,要從乙個房間裡面把一張桌子移動到另乙個房間,需要占用這兩個房間之間的所有走廊 包括這兩個房間前面的 每移動乙個桌子需要10分鐘,給出需要移動的桌子的資料 從哪移動到哪 要求計算出最少需要多少分鐘才能把所有桌子移動完。思考 很不錯的思維題,...

Unity中實現貪吃蛇蛇身移動

每當貪吃蛇碰到乙個食物之後就生成乙個蛇身,將蛇身新增到蛇身列表中,首先記錄下蛇頭移動前的位置 vector3 headpos transform.localposition 這種方式只限於蛇身是唯一的 思路 只移動最後乙個蛇身,將其移動到第乙個位置 將蛇身列表中的最後乙個值賦給蛇頭移動前的位置 if...