竹園論壇

標題: [翻譯]GCJ 2014 1C C. Enclosure [打印本頁]

作者: Sylveon 時間: 2014-5-11 18:48
標題: [翻譯]GCJ 2014 1C C. Enclosure
https://code.google.com/codejam/contest/3004486/dashboard#s=p2

給你N*M的棋盤，請問最少要幾個棋子才能把K個格子點圍起來，棋子在的格子點也算。
題解：貪心。
如4*5要圍8點的方法，要6子：

3*5圍11點的方法，要8子：

作者: stanley 時間: 2014-11-4 21:14
thank you

歡迎光臨竹園論壇 (http://forum.tfcis.org/)