Problem 42319. How close to a hole

Created by igor tubis

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>Suppose you have a description of good places (ones) and bad places (zeros). You want to know your distance from a bad place (in the sense of your location in the array/vector). For example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[tfs = [0 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0];]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this scenario, we want to have:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[distancesFromHoles = [0 0 0 1 2 3 2 1 0 0 0 1 2 1 0 0 0];]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Lets assume that outside the sequence there are zeros. For example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[                 tfs = [1 1 1 0 0 1 1 0 1 1 1 1 1 1 1];\n  distancesFromHoles = [1 2 1 0 0 1 1 0 1 2 3 4 3 2 1];]]></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>"}]}

Solve

Solution Stats

57 Solutions
39 Solvers

Last Solution submitted on Jul 24, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

goc3 on 3 Mar 2018

Additional test cases have been added.

Solution Comments

Solution 1584390

1 Comment

1 Comment

Masato Kanematsu on 18 Jul 2020 at 0:41

I like this solution ! Simple and easy to read.

Solution 675875

1 Comment

1 Comment

bainhome on 28 May 2015

it took me quite a while to figure this one out.your coding thought keep stunning me.amazing idea!

Solution 675650

1 Comment

1 Comment

bainhome on 27 May 2015

Using forward&backward compare,don't see that before,awesome.

Problem Recent Solvers39

Problem Tags