2592 問題 E: 藍(lán)橋杯2020年第十一屆國賽真題-皮亞諾曲線距離
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 387 解決: 79
題目描述
皮亞諾曲線是一條平面內(nèi)的曲線。
下圖給出了皮亞諾曲線的 1 階情形，它是從左下角出發(fā)，經(jīng)過一個(gè) 3×3 的
下圖給出了皮亞諾曲線的 1 階情形，它是從左下角出發(fā)，經(jīng)過一個(gè) 3×3 的
方格中的每一個(gè)格子，最終到達(dá)右上角的一條曲線.
下圖給出了皮亞諾曲線的 2 階情形，它是經(jīng)過一個(gè) 3 2 × 3 2 的方格中的每一
個(gè)格子的一條曲線。它是將 1 階曲線的每個(gè)方格由 1 階曲線替換而成。
下圖給出了皮亞諾曲線的 3 階情形，它是經(jīng)過一個(gè) 3 3 × 3 3 的方格中的每一
個(gè)格子的一條曲線。它是將 2 階曲線的每個(gè)方格由 1 階曲線替換而成。
皮亞諾曲線總是從左下角開始出發(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)問這兩個(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)測用例，0 ≤ k ≤ 10。
對(duì)于 50% 的評(píng)測用例，0 ≤ k ≤ 20。
對(duì)于所有評(píng)測用例，0≤?≤100,0≤?1,?1,?2,?2<3^?,?1,?1,?2,?2≤10^18
數(shù)據(jù)保證答案不超過 10^18。
對(duì)于 50% 的評(píng)測用例，0 ≤ k ≤ 20。
對(duì)于所有評(píng)測用例，0≤?≤100,0≤?1,?1,?2,?2<3^?,?1,?1,?2,?2≤10^18
數(shù)據(jù)保證答案不超過 10^18。
比賽公告
簡介
Dotcpp編程2022年八月月賽，歡迎大家踴躍報(bào)名參賽！
本次月賽將于2022年8月27日（星期六）進(jìn)行，時(shí)間為晚上19:00 - 22:00，共計(jì)3小時(shí)。
題目
本次月賽共有五道題，比賽結(jié)束后歡迎提交題解。
獎(jiǎng)品
賽后提交題解并獲得優(yōu)質(zhì)題解的小伙伴將獲得小禮品一份~
生命不息，刷題不止！
PS：Dotcpp支持創(chuàng)建自主比賽，適合社團(tuán)、老師教學(xué)訓(xùn)練，歡迎使用！