3173 Parkside's Triangle

Last-modified: 2012-04-02 (月) 20:26:27

原文


時間制限:1000ミリ秒
メモリ制限:65536KB

問題

Parkside's Triangle
貴方は次のような表から規則性を見出さなくてはいけない。

N=5, S=3
3 4 6 9 4
   5 7 1 5
     8 2 6
        3 7
          8
N=6, S=1
1 2 4 7 2 7
   3 5 8 3 8
     6 9 4 9
       1 5 1
         6 2
           3

NとSが与えられるので、この2数から上記と同じ規則に従った表を出力する必要がある。
与えられる数字はN<21、1<=S<=9である。
(サイトのデザイン上表の表示がずれています、各行のスペースの正確な数など正しいデータについては原文を参照してください)

入力の例

5 3

出力の例

3 4 6 9 4
  5 7 1 5
    8 2 6
       3 7
         8

出典

USACO 2006 December Bronze