題目 2592:
藍(lán)橋杯2020年第十一屆國(guó)賽真題-皮亞諾曲線距離
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 387 解決: 79
題目描述
皮亞諾曲線是一條平面內(nèi)的曲線。
下圖給出了皮亞諾曲線的 1 階情形，它是從左下角出發(fā)，經(jīng)過(guò)一個(gè) 3×3 的
下圖給出了皮亞諾曲線的 1 階情形，它是從左下角出發(fā)，經(jīng)過(guò)一個(gè) 3×3 的
方格中的每一個(gè)格子，最終到達(dá)右上角的一條曲線.
下圖給出了皮亞諾曲線的 2 階情形，它是經(jīng)過(guò)一個(gè) 3 2 × 3 2 的方格中的每一
個(gè)格子的一條曲線。它是將 1 階曲線的每個(gè)方格由 1 階曲線替換而成。
下圖給出了皮亞諾曲線的 3 階情形，它是經(jīng)過(guò)一個(gè) 3 3 × 3 3 的方格中的每一
個(gè)格子的一條曲線。它是將 2 階曲線的每個(gè)方格由 1 階曲線替換而成。
皮亞諾曲線總是從左下角開(kāi)始出發(fā)，最終到達(dá)右上角。
我們將這些格子放到坐標(biāo)系中，對(duì)于 k 階皮亞諾曲線，左下角的坐標(biāo)是(0, 0)，右上角坐標(biāo)是 (3k ? 1, 3k ? 1)，右下角坐標(biāo)是 (3k ? 1, 0)，左上角坐標(biāo)是(0, 3k ? 1)。
給定 k 階皮亞諾曲線上的兩個(gè)點(diǎn)的坐標(biāo)，請(qǐng)問(wèn)這兩個(gè)點(diǎn)之間，如果沿著皮亞諾曲線走，距離是多少？
輸入格式
輸入的第一行包含一個(gè)正整數(shù) k，皮亞諾曲線的階數(shù)。第二行包含兩個(gè)整數(shù) x1, y1，表示第一個(gè)點(diǎn)的坐標(biāo)。
第三行包含兩個(gè)整數(shù) x2, y2，表示第二個(gè)點(diǎn)的坐標(biāo)。
第三行包含兩個(gè)整數(shù) x2, y2，表示第二個(gè)點(diǎn)的坐標(biāo)。
輸出格式
輸出一個(gè)整數(shù)，表示給定的兩個(gè)點(diǎn)之間的距離。
樣例輸入
1 0 0 2 2
樣例輸出
8
提示
對(duì)于 30% 的評(píng)測(cè)用例，0 ≤ k ≤ 10。
對(duì)于 50% 的評(píng)測(cè)用例，0 ≤ k ≤ 20。
對(duì)于所有評(píng)測(cè)用例，0≤?≤100,0≤?1,?1,?2,?2<3^?,?1,?1,?2,?2≤10^18
數(shù)據(jù)保證答案不超過(guò) 10^18。
對(duì)于 50% 的評(píng)測(cè)用例，0 ≤ k ≤ 20。
對(duì)于所有評(píng)測(cè)用例，0≤?≤100,0≤?1,?1,?2,?2<3^?,?1,?1,?2,?2≤10^18
數(shù)據(jù)保證答案不超過(guò) 10^18。