Problem 2398. FIFA World Cup 2014 : Offside

Created by rifat

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This problem is about offside rule in football (soccer).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Input is a matrix with mostly zeros and a few 1, 2, 3 and 4s. A zero indicates empty space in the field. A 1 indicates a player from team A. A 3 indicates a player from team B. A 2 indicates a player from team A who is in possession of the ball. A 4 indicates a player from team B who is in possession of the ball. Players on the top and bottom rows indicate the goalkeepers of two teams. Determine if there is any player from either team who is in offside position and return true if yes. Complicated scenarios such as offside rule during passes or crosses are not considered (will be in the next problem). Someone will always be in possession of the ball.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Definition of offside (for the sake of this problem): Closest player (without having possession of the ball) to a goalkeeper must be from the same team of the goalkeeper.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[input: \n\nx=[0 0 0 1 0 0 0;\n 0 0 0 3 0 0 0;\n 0 0 0 2 1 0 0;\n 0 0 0 3 1 3 1;\n 0 3 1 0 1 0 1;\n 0 1 3 1 3 1 3;\n 0 3 0 0 0 0 0;\n 0 0 3 0 0 3 0;\n 0 0 0 3 0 0 0];\n\nOutput : True]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Player of team B in the second row is closer to the goal keeper of team A than any other defenders of team A and the ball is currently at the third row. So, it is offside and thus true.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

This problem is about offside rule in football (soccer).Input is a matrix with mostly zeros and a few 1, 2, 3 and 4s. A zero indicates empty space in the field. A 1 indicates a player from team A. A 3 indicates a player from team B. A 2 indicates a player from team A who is in possession of the ball. A 4 indicates a player from team B who is in possession of the ball. Players on the top and bottom rows indicate the goalkeepers of two teams. Determine if there is any player from either team who is in offside position and return true if yes. Complicated scenarios such as offside rule during passes or crosses are not considered (will be in the next problem). Someone will always be in possession of the ball.Definition of offside (for the sake of this problem): Closest player (without having possession of the ball) to a goalkeeper must be from the same team of the goalkeeper.Example:<pre class="language-matlab">input: 
</pre><pre class="language-matlab">x=[0 0 0 1 0 0 0;
 0 0 0 3 0 0 0;
 0 0 0 2 1 0 0;
 0 0 0 3 1 3 1;
 0 3 1 0 1 0 1;
 0 1 3 1 3 1 3;
 0 3 0 0 0 0 0;
 0 0 3 0 0 3 0;
 0 0 0 3 0 0 0];
</pre><pre class="language-matlab">Output : True
</pre>Player of team B in the second row is closer to the goal keeper of team A than any other defenders of team A and the ball is currently at the third row. So, it is offside and thus true.

Solve

Solution Stats

16 Solutions
10 Solvers

Last Solution submitted on Jun 30, 2019

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Tim on 3 Jul 2014

In test case 3, the closest players to goalie 1 are all 3's--aren't they offside?

rifat on 3 Jul 2014

Thanks for pointing it out :-).. Corrected that. In reality, it wont be offside, since team 1 is in attack. However, I found it kind of difficult to define one team being in attack. So, corrected it anyway.

Problem Recent Solvers10

Problem Tags

football offside soccer