牛客泡泡堂
题解
讨论
查看他人的提交
题号：NC202507
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
游戏规则如下，一个n*n的地图上，有许多玩家，他们的位置信息存在Player数组中，牛妹可以选择一个位置放下一个炸弹，这个炸弹会以“十”字形状展开，假设牛妹的攻击力是m，他在(x,y)处丢下炸弹，那么牛妹可以炸死
以及
位置的人，牛妹想知道她放一个炸弹最多能炸死多少人？
示例1
输入
复制
2,2,[(1,1),(1,2)]
2,2,[(1,1),(1,2)]
返回值
复制
2
2
说明
在(1,1)处放炸弹能杀死两个玩家
备注:
给定
,
,
数组，Player.x表示横坐标位置，Player.y表示纵坐标位置
牛客泡泡堂
返回全部题目
列表加载中...
import java.util.*; /* * public class Point { * int x; * int y; * public Point(int x, int y) { * this.x = x; * this.y = y; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ public int BoomKill (int n, int m, Point[] Player) { // write code here } }
/** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类vector Player * @return int整型 */ int BoomKill(int n, int m, vector<Point>& Player) { // write code here } };
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param m int整型 m # @param Player Point类一维数组 Player # @return int整型 # class Solution: def BoomKill(self , n , m , Player ): # write code here
using System; using System.Collections.Generic; /* public class Point { public int x; public int y; public Point () { x = 0; y = 0; } public Point (int a, int b) { x = a; y = b; } } */ class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ public int BoomKill (int n, int m, List<Point> Player) { // write code here } }
/* * function Point(a, b){ * this.x = a || 0; * this.y = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ function BoomKill( n , m , Player ) { // write code here } module.exports = { BoomKill : BoomKill };
<?php /*class Point{ var $x = 0; var $y = 0; function __construct($a, $b){ $this->x = $a; $this->y = $b; } }*/ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ function BoomKill( $n , $m , $Player ) { // write code here }
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param m int整型 m # @param Player Point类一维数组 Player # @return int整型 # class Solution: def BoomKill(self , n , m , Player ): # write code here
package main import . "nc_tools" /* * type Point struct { * X int * Y int * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ func BoomKill( n int , m int , Player []*Point ) int { // write code here }
/** * struct Point { * int x; * int y; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @param PlayerLen int Player数组长度 * @return int整型 */ int BoomKill(int n, int m, struct Point* Player, int PlayerLen ) { // write code here }
# class Point # attr_accessor :x, :y # # def initialize(x = 0, y = 0) # @x, @y = x, y # end # end # # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param m int整型 m # @param Player Point类一维数组 Player # @return int整型 # class Solution def BoomKill(n, m, Player) # write code here end end
/** * class Point(var x: Int, var y: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ def BoomKill(n: Int,m: Int,Player: Array[Point]): Int = { // write code here } }
/** * class Point(var x: Int, var y: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ fun BoomKill(n: Int,m: Int,Player: Array<Point?>): Int { // write code here } }
import java.util.*; /* * public class Point { * int x; * int y; * public Point(int x, int y) { * this.x = x; * this.y = y; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ public int BoomKill (int n, int m, Point[] Player) { // write code here } }
/*class Point { * x: number * y: number * constructor(x: number, y: number) { * this.x = x * this.y = y * } * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ export function BoomKill(n: number, m: number, Player: Point[]): number { // write code here }
/** * public class Point { * public var x: Int * public var y: Int * public init(_ x: Int, _ y: Int) { * self.x = x * self.y = y * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ func BoomKill ( _ n: Int, _ m: Int, _ Player: [Point]) -> Int { // write code here } }
/** * #[derive(PartialEq, Eq, Clone, Debug)] * pub struct Point { * pub x: i32, * pub y: i32, * } * * impl Point { * #[inline] * fn new(x: i32, y: i32) -> Self { * Point { * x: x, * y: y, * } * } * } */ struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param m int整型 m * @param Player Point类一维数组 Player * @return int整型 */ pub fn BoomKill(&self, n: i32, m: i32, Player: Vec<Point>) -> i32 { // write code here } }
2,2,[(1,1),(1,2)]
2
%7Cmax(1%2Cx-m%2B1)%20%5Cleq%20i%20%5Cleq%20min(n%2Cx%2Bm-1)%20%7D)
以及%7C1%5Cleq%20i%20%5Cleq%20n%7D)
位置的人，牛妹想知道她放一个炸弹最多能炸死多少人？
