acm小組的貪吃蛇

2021-07-02 20:19:55 字數 1595 閱讀 2692



最近acm小組養了一條貪食蛇,他們把它養在乙個可看成二維空間的盒子裡(因為它不會向高處爬嘛)。今天小組裡的人都不知道出去幹什麼了,只留了n個食物 在箱子裡,但是它又必須按照小組成員給出的1..n的順序將食物吃完,貪食蛇的行進方式只能是向前,向後,向左,或者向右,而不能斜著走。請你幫它計算一 下它吃完這些食物總共要走過的路程長度。(ps這是一條不會長大的蛇,且它的身體並不會影響到自己的前進;)

輸入包含若干組資料,每組資料的第一行乙個正整數n(1<=n<=100000)表示盒子裡總共有n個食物;第二行兩個正整數sx和sy,以 空格隔開,表示貪食蛇開始時的位置,第3至3+n-1行的資料中按順序給出了n個食物的位置x_i和y_i,表示第i個食物的位置 (|sx,sy,x_i,y_i| <= 100000 )。

讀入以eof結束。

每組資料對應一行輸出,輸出貪食蛇要按順序吃完所有食物所走的路程長度。

2

1 12 2

3 3

4
#include

using namespace std;

long long fun(long long a)

main()

{long long n;

while(scanf("%lld",&n)!=eof){

long long sum=0;

long long x,y,a,b;

scanf("%lld%lld",&x,&y);

for(int i=0;i開始是用的是int型別 wa了,試了下longlong型別,過了哈哈 ,還是int的範圍沒弄清啊

這裡記下來int佔4個位元組(32位,不是16位!),所以能表示的範圍就是2的32次方,取值範圍應該是-32768到32767

下面是比較全面的

32位系統下,int、long、long long、__int64所佔位元組數和取值範圍

位元組數char: 1位元組(8位)

int: 4位元組 (32位,取值範圍 -2^31 ~ 2^31-1)

unsigned int : 4位元組 (32位,取值範圍 0 ~ 2^32-1)

long: 4位元組 (32位,取值範圍 -2^31 ~ 2^31-1)

unsigned long : 4位元組 (32位,取值範圍 0 ~ 2^32-1)

long long : 8位元組(64位,取值範圍 -2^63 ~ 2^63-1)

取值範圍

int   :   -2147483648 ~ 2147483647 

unsigned  int  :    0 ~ 4294967295   

long   :  -2147483648 ~ 2147483647

unsigned long  :  0 ~ 4294967295

long long   :  -9223372036854775808 ~ 9223372036854775807

unsigned long long  :  0 ~ 1844674407370955161

__int64  :  -9223372036854775808 ~ 9223372036854775807

unsigned __int64  :  0 ~ 1844674407370955161

貪吃蛇遊戲

貪吃蛇遊戲 結構化程式設計 c語言程式設計 重要的的是結構化的程式設計思想 include include include include include include define field width 300 就做20個格仔的 define field height 300 define f...

貪吃蛇(改進)

該程式分成3個檔案 第乙個檔案 fang.cs using system using system.collections.generic using system.text using system.windows.forms using system.drawing namespace snak...

貪吃蛇遊戲

include include include include include 使用當前時間做種子 enum dir 列舉型別enum dir 圍牆 class fencef 定義物件 畫框框 void fence initfence 顯示框框 void fence outputf int snak...