最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

CF 1713A - Traveling Salesman Problem

2023-06-27 12:45 作者:您是打尖兒還是住店呢  | 我要投稿

You are living on an infinite plane with the Cartesian coordinate system on it. In one move you can go to any of the four adjacent points (left, right, up, down).


More formally, if you are standing at the point (x,y), you can:

go left, and move to (x?1,y), or go right, and move to (x+1,y)

, or go up, and move to (x,y+1), or go down, and move to (x,y?1).

There are n boxes on this plane. The i-th box has coordinates (xi,yi). It is guaranteed that the boxes are either on the x-axis or the y-axis. That is, either xi=0 or yi=0.

You can collect a box if you and the box are at the same point. Find the minimum number of moves you have to perform to collect all of these boxes if you have to start and finish at the point (0,0)

----------------------------------------------------------

你生活在一個(gè)無限平面上,上面有笛卡爾坐標(biāo)系。 您可以一次移動(dòng)到四個(gè)相鄰點(diǎn)(左、右、上、下)中的任何一個(gè)。


更正式地說,如果您站在 (x,y) 點(diǎn),您可以:

向左移動(dòng),移動(dòng)到 (x?1,y),或者向右移動(dòng),移動(dòng)到 (x+1,y)

,或者向上,移動(dòng)到 (x,y+1),或者向下,移動(dòng)到 (x,y?1)。

這架飛機(jī)上有n個(gè)盒子。 第 i 個(gè)框的坐標(biāo)為 (xi,yi)。 確保盒子位于 x 軸或 y 軸上。 即,xi=0 或yi=0。

如果你和盒子在同一點(diǎn),你就可以收集一個(gè)盒子。 如果您必須在點(diǎn) (0,0) 開始和結(jié)束,請(qǐng)求出收集所有這些盒子所需執(zhí)行的最少移動(dòng)次數(shù)。

---------------------------------------------

其實(shí)就是求x坐標(biāo)軸的最大最小值跟y坐標(biāo)軸的最大最小值即可;


CF 1713A - Traveling Salesman Problem的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國家法律
招远市| 成安县| 龙里县| 张北县| 绥棱县| 西青区| 澜沧| 汝州市| 大城县| 涞源县| 泾源县| 河西区| 长泰县| 内丘县| 高台县| 石台县| 藁城市| 汕尾市| 乐昌市| 宝丰县| 始兴县| 永康市| 巴青县| 大渡口区| 内黄县| 石狮市| 札达县| 五河县| 平南县| 慈溪市| 永州市| 无锡市| 巴东县| 虎林市| 若尔盖县| 菏泽市| 崇文区| 常州市| 四川省| 丰镇市| 普陀区|