TOJ 432

題目

https://toj.tfcis.org/oj/pro/432/

有一個 $N \times M$ 的棋盤,在這個棋盤上有 $F$ 個著火的點 $(x_i, y_i)$ 以及一個門 $(u, v)$

現在有個人在 $(x_{me}, y_{me})$ 的位置,每次可以上下左右選擇一個移動一格,請問這個人是否能在不碰到火的情況下走到門的位置

閱讀全文 »

TOJ 449

題目

https://toj.tfcis.org/oj/pro/449/

給一張迷宮的地圖,其中包含障礙物、門、鑰匙、起點、終點

每個門都需要有相對應的鑰匙才可以打開,而一把鑰匙可以無限次使用
地圖可能有多終點

閱讀全文 »

TOJ 4

題目

https://toj.tfcis.org/oj/pro/4/

有 $N$ 個插頭以及電器,分別用長度 $L$ 的 $0/1$ 字串來表示,唯有電器以及插頭完全相同才能配對

現在你只有一種操作方式: 把插頭的某個位元反轉,請問最少需要多少操作才可以讓所有電器以及插頭配對

閱讀全文 »


title: UVa 124
date: 2021-04-27 14:00:38
categories:

  • UVa
    mathjax: true
    tags:
  • UVa
  • DFS

UVa 124

閱讀全文 »