1. D: Cheat Case
作問・データ作成・解説：大桃@zukky1621

2. 問題概要
 線分の集合が与えられる
 それらの線分でグリッド上に描かれたものから数
式を読み取り、その答えを出力
 数字と演算記号（以下文字という）は必ず同じ書
き方しかされない
2

3. 与えられる文字一覧
※2つの文字がグリッドの辺を共有することはない 3

4. 読む順序
 文字を構成するマスのうち、最小のX座標をその文
字の位置とする
 位置が小さいものから順に（左から右へ）数式を
解釈していく
4

5. 解法
 正確に問題文通りに数式を読むように、がんばって実
装
 やり方はいろいろ
 グリッドを左上から順にベタ比較
 DFSで訪れた座標の集合を比較
 DFSで探索後、訪れたマスの数などの情報で消去法的に文
字を判定
 etc…
 数式が読めれば後はよくある構文解析（解説は省略）
5

6. グリッドで比較する場合の注意点１
 サンプル2の”-7”のように、’7’を構成する3*5の長方
形に’-’が入り込んでいるような場合がある。
6

7. グリッドで比較する場合の注意点１
 対象のグリッドに対してマスク処理をすると楽
 例に用いれば、このように綺麗に’7’の部分だけを
取り除くことができる
& =
7

8. グリッドで比較する場合の注意点２
 ある文字の一部が他の文字
8
という文字には、 が含まれている。
→文字を構成するマスの数が多いものから順番に調
べ、一致したものから取り除いていく。

9. 座標で比較する場合の注意点
 この比較で扱う座標の集合は、まず集合に含まれ
る最小のX,Y座標が0になるように全体を移動し、
その後X座標、Y座標の順でソートして扱うように
すると、難しいことをせずに単純比較ですむ
サンプル2の’-’
問題文の説明の’-
’ 完全に同じもの
9

10. ジャッジ解
 大桃(C++, 259行)
 日下(C++, 189行)
 千田(C++, 71行)
 照沼(C++, 135行)
 平出(C++, 177行)
 渡部(C++, 135行)
 山口(C++, 210行)
 矢野(C++, 270行)
10

11. 結果
 First Submission:
 On-site: Darseinisshyuusti (48 mins)
 Online: japlj (40 mins)
 First Accepted:
 On-site: nshly (77 mins)
 Online: japlj (40 mins)
 Success Rate: 14 / 40 (35.00%)
11

12. 元ネタ
 バーロー名探偵コナン
12
偶然にもOPでパラパラを
踊ることになった俺たち
↑→