[問題] 一段數列

作者: EIORU   2018-12-15 20:35:58
在 N x N 的白格子上 塗上 A 個黑格子 使得
1. 任意 2 個白格子皆相通 ( 黑格子是阻礙物 ) 且連通方式只有 1 種
2. A 數為最低值
ex. N = 5, A = 6
○○○○●
○●○●○
○○●○○
○●○●○
○○○○○
求此數列 ?
作者: arthurduh1 (arthurduh1)   2018-12-17 02:25:00
1. 是多餘的條件, 因為 2. 蘊含 1.

Links booklink

Contact Us: admin [ a t ] ucptt.com