sweeper专题

杭电多校第10场 HDU6879 Mine Sweeper(构造)

题意: 扫雷游戏,要求你构造最多25*25大的棋盘,合理的放置雷,使得每个位置的权值和为n(n≤1000)。每个位置的权值为周围8个位置雷的数量,雷的权值为0。 思路: 考虑依次间隔的放雷,那么每个雷的贡献就是8。 那么最后可以弄成8x+y的形式。 我们依次的凑,可以在全图里凑出这些3 5 6 7 11这几个数。 在部分图里凑出1 2 3 4 5 6 7这几个数。 当n≤7的时候,