摘要: 题意: 皇后防御的范围是他所在横、竖、对角线,地图上的#为可以放旗子的地方。问最少放几个皇后能防守所有#。分析: vis数组开4维,对应行、列、主对角线、副对角线代码: #include #include #include #include using namespace std;int ma... 阅读全文
posted @ 2015-10-05 15:57 幻世沉溺 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 题意: 总共有6个2*2的正方形,判断是否能够成所给的形状。思路: 一个正方形总共有9种摆放方式,对于整个地图来说摆放方式总共有2的9次方种摆放方式。然后将地图用9*5的数组表示,正方形的位置用其8个边的下标和4个中空的下标表示。代码:#include #include #include #i... 阅读全文
posted @ 2015-10-05 10:36 幻世沉溺 阅读(472) 评论(0) 推荐(0) 编辑