牛牛刚刚得知牛牛所在的街道上有一个人得了新型冠状病毒！！！由于新型冠状病毒传染力很强，所以，只要在被传染的人的活动范围内活动都有可能被感染！现根据大数据可以得知，初始患病人在整个街道人群中的序号Pid和每个人在街道上的活动区域Pos。因为情况紧急，所以牛牛想请你帮忙快速计算下究竟最坏情况下会有多少人感染上冠状病毒？
示例1
输入
1,[(1,2),(2,3)]
输出
2
说明
最坏情况下两个人都被感染
示例2
输入
1,[(1,2),(3,4)]
输出
1
说明
最坏情况下只有一个人被感染
备注:
人的编号从0开始第个人的活动范围为[Pos[i].x,Pos[i].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 Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ public int CatchVirus (int Personid, Point[] PeoplePosition) { // write code here } }
/** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Personid int整型 Personid * @param PeoplePosition Point类vector PeoplePosition * @return int整型 */ int CatchVirus(int Personid, vector<Point>& PeoplePosition) { // write code here } };
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param Personid int整型 Personid # @param PeoplePosition Point类一维数组 PeoplePosition # @return int整型 # class Solution: def CatchVirus(self , Personid , PeoplePosition ): # 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 Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ public int CatchVirus (int Personid, List<Point> PeoplePosition) { // write code here } }
/* * function Point(a, b){ * this.x = a || 0; * this.y = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ function CatchVirus( Personid , PeoplePosition ) { // write code here } module.exports = { CatchVirus : CatchVirus };
<?php /*class Point{ var $x = 0; var $y = 0; function __construct($a, $b){ $this->x = $a; $this->y = $b; } }*/ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ function CatchVirus( $Personid , $PeoplePosition ) { // write code here }
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param Personid int整型 Personid # @param PeoplePosition Point类一维数组 PeoplePosition # @return int整型 # class Solution: def CatchVirus(self , Personid , PeoplePosition ): # write code here
package main import . "nc_tools" /* * type Point struct { * X int * Y int * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ func CatchVirus( Personid int , PeoplePosition []*Point ) int { // write code here }
/** * struct Point { * int x; * int y; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @param PeoplePositionLen int PeoplePosition数组长度 * @return int整型 */ int CatchVirus(int Personid, struct Point* PeoplePosition, int PeoplePositionLen ) { // write code here }
# class Point # attr_accessor :x, :y # # def initialize(x = 0, y = 0) # @x, @y = x, y # end # end # # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param Personid int整型 Personid # @param PeoplePosition Point类一维数组 PeoplePosition # @return int整型 # class Solution def CatchVirus(Personid, PeoplePosition) # write code here end end
/** * class Point(var x: Int, var y: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ def CatchVirus(Personid: Int,PeoplePosition: Array[Point]): Int = { // write code here } }
/** * class Point(var x: Int, var y: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ fun CatchVirus(Personid: Int,PeoplePosition: 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 Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ public int CatchVirus (int Personid, Point[] PeoplePosition) { // write code here } }
/*class Point { * x: number * y: number * constructor(x: number, y: number) { * this.x = x * this.y = y * } * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ export function CatchVirus(Personid: number, PeoplePosition: 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 Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ func CatchVirus ( _ Personid: Int, _ PeoplePosition: [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 Personid int整型 Personid * @param PeoplePosition Point类一维数组 PeoplePosition * @return int整型 */ pub fn CatchVirus(&self, Personid: i32, PeoplePosition: Vec<Point>) -> i32 { // write code here } }
1,[(1,2),(2,3)]
2
1,[(1,2),(3,4)]
1