当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2223:Get Out 'Da Way!

题目描述
Boudreaux and Thibodaux have just seen the Matrix, and are arguing whether or not it would actually be possible to dodge bullets if you moved fast enough. Boudreaux is used to hunting nutria with buckshot, and maintains that most bullet spreads should make it impossible to dodge all the bullets. Thibodaux is still doing kung-fu in his head, and is sure that if you could move fast enough it would be possible to dodge the bullets. Boudreaux is getting fed up, and is about ready to prove his point with some empirical testing. Your job is to come up with a way to prove or disprove this hypothesis for different scenarios using computer simulations, which are much safer than the methods that Boudreaux has in mind.
输入解释
Input to this problem will consist of a (non-empty) series of up to 20 data sets. Each data set will be formatted according to the following description, and there will be no blank lines separating data sets.

A single data set has 5 components:
  1. Start line - A single line, "START N", where N is a positive integer in the range 1 <= N <= 10 which indicates the number of bullets fired at the target.
  2. Target Velocity - A single line representing the velocity of the target.
  3. Bullet Velocity List - A non-empty set of up to 10 lines. Each line will contain the velocity of a single bullet.
  4. Target - A nonempty series of up to 30 lines. Each line will consist of up to 30 characters (not counting the end-of-line). Each non-whitespace character represents a piece of the target that can be hit by a bullet. The target will not contain numbers, asterisks, or commas, but any other characters may be used. The target grid is assumed rectangular for the purposes of determining its center, and its dimensions are that of the longest row/column (this will not exceed 30 blocks in either direction). Each block of the target grid is 10cm X 10cm.
  5. End line - A single line, "END"

Note:
  • The target will be the first line after the last bullet velocity line with a first character that is neither a number nor a minus sign ('-') followed by a number.
  • The bullets are assumed to have been fired at the same instant, from a point exactly 10 meters due South of the center of target, and at a height equal to half the height of the target.
  • Each bullet (and the target) velocity will be listed as a three-component velocity vector. The velocities are in meters per second, and of the format: , , with no spaces. Velocities may be negative values.


输出解释
Find out if the target got out 'da way. A hit occurs when any bullet passes through a grid square with mass in it. For the sake of simplicity, the target can be assumed to be two dimensional, and the bullets volumeless. Also, Boudreaux and Thibideaux don't even know what precision means, they just make sure to calculate to at least four decimal places. (In other words, don't worry about precision edge detection. Just keep the math simple and use very precise numbers to minimize error. You'll find hits in the correct places.)

For each data set, there will be exactly one output set, and there will be exactly one blank line separating output sets.

An output set will take one of two forms:
  • If no bullets hit mass-containing parts of the target, your output will be, "Got out da way!"
  • Otherwise (if at least one hit occurred), your output will be the Target, with all hit blocks replaced with asterisks ('*').

输入样例
START 3
-10,-2,1
300,14.5,-20
350,-80,0
400,28.75,26
     @@@@      n
     #^^#     oU
      ##     o
  ooooooooooo
  o oooooo
  o  oooo
 o   DDDD
oo   DDDD
     D  D
     D  D
    TT  TT
    TT  TT
  
END
START 2
-10,-2,1
300,14.5,-20
350,-80,0
     @@@@      n
     #^^#     oU
      ##     o
  ooooooooooo
  o oooooo
  o  oooo
 o   DDDD
oo   DDDD
     D  D
     D  D
    TT  TT
    TT  TT
  
END
输出样例
     @@@@      *
     #^^#     oU
      ##     o
  ooooooooooo
  o oooooo
  o  oooo
 o   DDDD
oo   DDDD
     D  D
     D  D
    TT  TT
    TT  TT
  

Got Out Da Way!

该题目是Virtual Judge题目,来自 北京大学POJ

题目来源 South Central USA 2001

源链接: POJ-2223

最后修改于 2020-10-29T06:26:57+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
1000 65536