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