一道搜索题。DFS搜索。
数据:
每个小square里面有4个小triangle.用一个iSquare[25][4]的数组存放最多25种可能的小square。
如果有重复的,可以用iCount[25]数组记录。每添加一个不同的iSquare,iCount++。
用一个iTable[25]数组,记录n*n个位置,能放置的小quare。
算法:
搜索的话用DFS,对每个位置测试。
测试能否放置需要再添加一个函数 , Place(int iPos).根据iPos的值,判断小triangle里面的数字是否匹配。
AC代码: