アルゴリズムデザインコンテスト2017(ADC2017)ルール説明

概要

theme

※ 「ナンバーリンク」は株式会社ニコリの登録商標です。

詳細

問題フォーマット

  1. 盤面サイズは [X]X[Y]X[Z] の形で表される
    1. (X,Y): 盤面平面のマスの数を表す(X:横方向、Y:縦方向)
    2. Z : 盤面の層の数を表す
  2. 盤面平面のサイズは最大で72x72 (つまり、X,Y はそれぞれ 1 ≦ X ≦ 72, 1 ≦ Y ≦ 72 を満たす)
  3. 層数は最大で8 (つまり、Z は 1 ≦ Z ≦ 8 を満たす)
  4. LINEの定義がある。LINE は 連続する自然数 (1,2,…) で表される
  5. 各LINEは、LINEを表す数字と、端点を示す複数の位置 (x,y,z) により定義される (0 ≦ x <X, 0 ≦ y <Y, 1 ≦ z ≦ Z)
    1. LINEは分岐しない、つまり、端点を示す位置の数は2個とする
    2. LINEは層をまたいでも良いし、またがなくても良い。つまり、端点を示す2つの位置 (x1,y1,z1), (x2,y2,z2) について、z1 = z2 でも z1 ≠ z2 でも良い
  6. LINE数に上限なし(コンテストとしては、nlcheck.pyを通ることは事前確認されたい)

回答フォーマット

  1. 盤面層数分の2次元回答フォーマットを並べたものがADC2017の回答フォーマットとなる
  2. 2次元回答フォーマット(=盤面の各層の回答フォーマット)は、各マスに数字を当てはめたものとする(2016年度までと同様)
  3. 隣接する上下両方の盤面と接続されるマスは、盤面平面内ではどの線にも接続されていない孤立点となる

問題フォーマット、回答フォーマットの例

テキストダウンロード

問題フォーマット

回答フォーマット

回答ルール

  1. 問題で指定されたLINEの端点の間を分岐の無い線で接続する
    1. LINEの端点が存在するマスは、X, Y, Z方向に隣接する最大6個のマスのうち1個と接続される
    2. LINEを構成する端点以外のマスは、X, Y, Z方向に隣接する最大6個のマスのうち2個と接続される
  2. 問題で指定されたLINEの端点に接続の無い線を引いてはいけない
  3. LINEに属さないマスは0を当てはめる

(注) 同じ数字の置かれたマスは接続されているものとみなす。コの字型の迂回がある回答などは、上記のルールに違反する場合があるため注意すること。

round-about

その他

得点の計算方法


Copyright (c) 2017 DAシンポジウム実行委員会