为了求解这个问题，我们需要模拟每个炮在八个方向上的攻击路径，并统计它能击中的其他炮的数量。 ### 解题思路 1. **输入处理**： - 首先读取输入数据，获取所有炮的位置。 2. **方向向量**： - 每个炮可以在8个方向移动：上下左右、左上右下对角线等。我们使用一组向量表示这8个方向： ```python directions = [(-1, 0), (1, 0), (0, -1), (0, 1), (-1, -1), (-1, 1), (1, -1), (1, 1)] ``` 3. **搜索算法**： - 对于每一个炮，尝试在其周围的所有合法位置查找是否还有其它炮存在。对于每一个找到的中间炮作为“跳板”继续寻找下一个目标炮直到边界为止。 4. **结果存储**： - 使用字典记录每个炮能够直接或间接通过跳跃打到的目标数目。 下面是完整的Python代码实现了上述逻辑: ```python def count_attacks(cannons): from collections import defaultdict # 坐标转索引 coord_to_index = {cannon: i for i, cannon in enumerate(cannons)} def get_target_count(start_x, start_y, dx, dy): x, y = start_x + dx, start_y + dy target_cnt = 0 found_cannon_jumped_over = False while True: if not(0 <= x < float('inf') and 0 <= y < float('inf')): break if (x, y) in coord_to_index: if not found_cannon_jumped_over: found_cannon_jumped_over = True jump_cannon_idx = coord_to_index[(x, y)] else: return 1 x += dx y += dy return 0 n = len(cannons) result = [0] * n for idx, (start_x, start_y) in enumerate(cannons): total_targets = sum(get_target_count(start_x, start_y, dx, dy) for dx, dy in [(dx,dy) for dx in [-1,0,1] for dy in [-1,0,1] if not(dx == 0 and dy==0)]) result[idx] = total_targets return result # 示例测试用法 if __name__ == "__main__": import sys input_lines = iter(sys.stdin.read().strip().split('\n')) next(input_lines) cannons_positions = [] try: while True: line = next(input_lines).strip() if not line: break x, y = map(int, line.split()) cannons_positions.append((x,y)) except StopIteration as e: pass results = count_attacks(cannons_positions) print(" ".join(map(str,results))) ``` 请注意这个版本假设了无穷大网格中坐标值非负；如果实际应用中有更具体的约束条件需要调整这部分细节部分.