sicily 1558 He is Offside!
2015-11-10 19:19
281 查看
水题
题意:
足球越位的问题,假如进攻球员离对方龙门柱的距离比离龙门柱第二近的防守球员离龙门柱的距离要近的话,那么他就是越位
给你若干个进攻球员和防守球员离龙门柱的距离,问是否有进攻球员越位
数据范围:
球员数<=11,离门柱距离<=10^4
思路:
水题,直接按升序排序,那么直接考虑进攻方离门柱最近的人,和防守方离门柱第二近的人.判断他们离柱子的距离是谁大,是防守方大的话,这个进攻队员就越位了.否则,这个进攻队员不越位,而且,后面的人比这个人离门柱要远,更不可能越位
总结:排序,比较attack[0]和defence[1]
题意:
足球越位的问题,假如进攻球员离对方龙门柱的距离比离龙门柱第二近的防守球员离龙门柱的距离要近的话,那么他就是越位
给你若干个进攻球员和防守球员离龙门柱的距离,问是否有进攻球员越位
数据范围:
球员数<=11,离门柱距离<=10^4
思路:
水题,直接按升序排序,那么直接考虑进攻方离门柱最近的人,和防守方离门柱第二近的人.判断他们离柱子的距离是谁大,是防守方大的话,这个进攻队员就越位了.否则,这个进攻队员不越位,而且,后面的人比这个人离门柱要远,更不可能越位
总结:排序,比较attack[0]和defence[1]
相关文章推荐
- soj1005. Roll Playing Games
- soj1041. Pushing Boxes
- Sicily 1007 To and Fro
- 中大周赛 2014年每周一赛第二场 Meet and Greet
- sicily 3980 二进制转十进制
- sicily 1137 河床
- sicily 6084 Times17
- sicily 1375 Balanced lineup
- sicily 1282 Computer Game
- sicily 1140 国王的遗产
- sicily 1513 Decoding
- sicily 1544 Integer Generator
- 【SOJ1136】【cogs775】山海经
- SOJ--1117: 最大整数
- SOJ--Zig-Zag
- SOJ--4389: 川大贴吧水王
- SOJ--4393: LaoB's problem1
- SOJ 1321. Robot
- SOJ 1036. Crypto Columns
- SOJ 1310. Right-Heavy Tree