小熊維尼是一個很不用功的人,在孵蛋高中每天的生活就是上課睡覺,回家看電視打遊戲。初階教學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
設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
維尼
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |