UVa 216

http://domen111.github.io/UVa-Easy-Viewer/?216

在平面座標上有 $n$ 個點,我們要用 $n-1$ 條網路線連接這 $n$ 個點

為了安裝方便,兩台電腦之間會多預留 $16$ 呎的網路線

是否能找到一種連接方式,使得電腦都有網路線連接,並且網路線總長度最少

閱讀全文 »

UVa 167

題目

http://domen111.github.io/UVa-Easy-Viewer/?167

在一個 $8 \times 8$ 的西洋棋棋盤上要放上 $8$ 個皇后,並且所有皇后之間彼此不能在對方的攻擊範圍內,也就是經典的 $8$ 皇后問題

現在在棋盤上的每個格子都有一個數字,求所有符合 $8$ 皇后的情況下,所有皇后所在的格子數字總和最大是多少

閱讀全文 »

UVa 258

題目

http://domen111.github.io/UVa-Easy-Viewer/?258

給一個 $n \times m$ 的方格,在最外圍保證只有兩個點是 .,表示起點以及終點,其餘都是 *

起點會有一束光源源不絕射入,如果遇到地圖當中的鏡子 / 或是 \ 就會被反射,這裡的鏡子都會是以 $45^{\circ}$ 放置,也就是說光會轉向 $90^{\circ}$

閱讀全文 »