两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1834 問題 A: 藍橋杯2016年第七屆真題-路徑之謎

時間限制: 1s 內(nèi)存限制: 128MB 提交: 1368 解決: 810
題目描述

小明冒充X星球的騎士,進入了一個奇怪的城堡。

城堡里邊什么都沒有,只有方形石頭鋪成的地面。

假設(shè)城堡地面是 n x n 個方格?!救鐖D1.png】所示。

按習(xí)俗,騎士要從西北角走到東南角。
可以橫向或縱向移動,但不能斜著走,也不能跳躍。
每走到一個新方格,就要向正北方和正西方各射一箭。
(城堡的西墻和北墻內(nèi)各有 n 個靶子)


同一個方格只允許經(jīng)過一次。但不必走完所有的方格。

如果只給出靶子上箭的數(shù)目,你能推斷出騎士的行走路線嗎?

有時是可以的,比如圖1.png中的例子。

本題的要求就是已知箭靶數(shù)字,求騎士的行走路徑(測試數(shù)據(jù)保證路徑唯一)

輸入
第一行一個整數(shù)N(0<N<20),表示地面有 N x N 個方格
第二行N個整數(shù),空格分開,表示北邊的箭靶上的數(shù)字(自西向東)
第三行N個整數(shù),空格分開,表示西邊的箭靶上的數(shù)字(自北向南)

輸出

一行若干個整數(shù),表示騎士路徑。


為了方便表示,我們約定每個小格子用一個數(shù)字代表,從西北角開始編號: 0,1,2,3....
比如,圖1.png中的方塊編號為:

0  1  2  3
4  5  6  7
8  9  10 11
12 13 14 15



樣例輸入
4
2 4 3 4
4 3 3 3
樣例輸出
0 4 5 1 2 3 7 11 10 9 13 14 15
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

第七、八屆藍橋杯真題(基礎(chǔ)部分,適合所有同學(xué)),大家積極練習(xí)

第七、八屆藍橋杯真題(基礎(chǔ)部分,適合所有同學(xué)),大家積極練習(xí)