結果

問題 No.870 無敵囲い
ユーザー ducktailducktail
提出日時 2019-08-30 21:53:39
言語 Scheme
(Gauche-0.9.14)
結果
AC  
実行時間 25 ms / 300 ms
コード長 1,109 bytes
コンパイル時間 23 ms
コンパイル使用メモリ 5,120 KB
実行使用メモリ 16,000 KB
最終ジャッジ日時 2024-06-29 06:17:53
合計ジャッジ時間 1,971 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 25 ms
15,872 KB
testcase_01 AC 25 ms
15,872 KB
testcase_02 AC 25 ms
15,872 KB
testcase_03 AC 24 ms
15,872 KB
testcase_04 AC 24 ms
16,000 KB
testcase_05 AC 24 ms
16,000 KB
testcase_06 AC 24 ms
15,872 KB
testcase_07 AC 24 ms
15,872 KB
testcase_08 AC 24 ms
16,000 KB
testcase_09 AC 24 ms
15,872 KB
testcase_10 AC 24 ms
15,872 KB
testcase_11 AC 25 ms
15,872 KB
testcase_12 AC 25 ms
15,872 KB
testcase_13 AC 24 ms
16,000 KB
testcase_14 AC 23 ms
16,000 KB
testcase_15 AC 24 ms
15,744 KB
testcase_16 AC 24 ms
16,000 KB
testcase_17 AC 24 ms
15,872 KB
testcase_18 AC 24 ms
15,872 KB
testcase_19 AC 25 ms
15,872 KB
testcase_20 AC 24 ms
15,872 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

(define (read-list n)
  (cond [(zero? n) '()]
        [else (let* ([x1 (read)]
                     [y1 (read)]
                     [x2 (read)]
                     [y2 (read)])
                (cons (list x1 y1 x2 y2) (read-list (- n 1))))]))

(define (solve ll)
  (let loop ([xa 2]
             [ya 8]
             [xb 3]
             [yb 9]
             [xc 7]
             [yc 9]
             [ll ll])
    (cond [(null? ll) (if (and (= xa 5) (= ya 8) (= xb 4) (= yb 8) (= xc 6) (= yc 8)) "YES" "NO")]
          [else (let ([x1 (car (car ll))]
                      [y1 (cadr (car ll))]
                      [x2 (caddr (car ll))]
                      [y2 (cadddr (car ll))])
                  (cond [(and (= x1 xa) (= y1 ya)) (loop x2 y2 xb yb xc yc (cdr ll))]
                        [(and (= x1 xb) (= y1 yb)) (loop xa ya x2 y2 xc yc (cdr ll))]
                        [(and (= x1 xc) (= y1 yc)) (loop xa ya xb yb x2 y2 (cdr ll))]
                        [else (loop xa ya xb yb xc yc (cdr ll))]))])))

(define (main args)
  (let* ([n (read)]
         [ll (read-list n)])
    (print (solve ll)))
  0)
0