2012年1月20日 星期五

PKU3050-Hopscotch

題目:http://poj.org/problem?id=3050
在5*5棋盤上進行跳格子,每個格子上有數字
每次任選起點,可以任選上下左右跳一步(可以跳之前跳過的)
總共跳五步、包含起點有六個數字
問有多少種不同的跳格子序列?

程式碼:http://codepad.org/ueMxzyrU
單純的爆搜問題,利用STL的set來幫忙判重複

沒有留言:

張貼留言