a444: 小熊維尼的煩惱
標籤 : for
通過比率 : 9人/11人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-27 19:53

內容

小熊維尼是一個很不用功的人,在孵蛋高中每天的生活就是上課睡覺,回家看電視打遊戲。初階教學Brian是一個又夯又電的學長,他每天都在忙著讀書打程式。

Brian是一個大學霸,每天都有領不完的獎狀。這天,抽新座位,與Brian同班的小熊維尼用盡他畢生最大的運氣坐到了他旁邊,也就成為他的鄰居。

學習能力不是那麼好的小熊維尼,在看到Brian拿著一個又一個的獎狀之後,決定奮發向上,立志成為一個和初階教學一樣又夯又電的大學霸。

他打開化學講義,正是$PV=nRT$的章節,無奈於上課睡覺,自己無論怎麼看都看不懂,只好求助他的鄰居又夯又電的初階教學。

維尼往初階教學的方向望去,不知從幾何時,Brian已經被人群包圍問問題,包圍方式是以Brian為中心(不包含Brian),向左右45度擴散形成正方形(也就是Brian與維尼的連線是此正方形的對角線)。他知道每團的人數都是固定的,而且會成等差為一的數列。

弱小無助的小熊維尼知道永遠會是最後一個輪到他跟Brian講話,這讓他非常難過,所以他求助善良的巴拉巴拉小魔仙,賜予他神奇的力量,現在維尼知道最靠近Brian的一團人有多少和他面前的人有多少,透過小魔仙賜予的力量,直接邊撞邊前進。

由於力量太強大,他往前撞之後方向會偏移,第一次會向前行、第2k+1(k>0且k∈N)次會向左轉90度、第2k(k>0且k∈N)次會向右轉90度,而他每撞一個人就會遭到一個白眼。

現在請你幫助擁有神奇力量的維尼,告訴他前面有多少人,或者可能會遭到白眼的人數。

輸入說明

多筆測資

第一行會有一個數字$n$代表接下來有幾筆詢問

第二到第$n+1$行會有兩個正整數$a,b$

($0≤a,b≤2147483647$)

輸出說明

對於每一行$a,b$

請輸出維尼前面有多少人

空一格後輸出他可能會遭到白眼的人數

範例輸入
2
1 5 
21 50
範例輸出
95 29
36445 2109
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (8%): 1.0s , <1M
公開 測資點#1 (8%): 1.0s , <1M
公開 測資點#2 (8%): 1.0s , <1M
公開 測資點#3 (8%): 1.0s , <1M
公開 測資點#4 (8%): 1.0s , <1M
公開 測資點#5 (8%): 1.0s , <1M
公開 測資點#6 (8%): 1.0s , <1M
公開 測資點#7 (8%): 1.0s , <1M
公開 測資點#8 (9%): 1.0s , <1M
公開 測資點#9 (9%): 1.0s , <1M
公開 測資點#10 (9%): 1.0s , <1M
公開 測資點#11 (9%): 1.0s , <1M
提示 :

設a=1,b=5

排列方式如下:

Brian

        1 2 3 4 5 

        2 2 3 4 5

        3 3 3 4 5

        4 4 4 4 5

        5 5 5 5 5

                      維尼

標籤:
for
出處:
109學年度初階班第二次小考 [管理者:
fdhs108_nikkiya... (nikkiyaya)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」