POJ 1321 棋盘问题[DFS]

原题链接 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆...
阅读全文

POJ 2352 Stars[树状数组]

原题链接 题目大意 给出一些星星的二维坐标,求星星左方,下方,左下方的星星个数。 思路题目已经把星星按照 y 坐标从小到大排序,若 y 相等则按 x 从小到大排序。因此,在每次对一个星星进行统计时,之...
阅读全文

POJ 2352 Stars[树状数组]

原题链接 题目大意 给出一些星星的二维坐标,求星星左方,下方,左下方的星星个数。 思路题目已经把星星按照 y 坐标从小到大排序,若 y 相等则按 x 从小到大排序。因此,在每次对一个星星进行统计时,之...
阅读全文