<?xml version="1.0" encoding="utf-8" ?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
	"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html lang="en" xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
	<!-- DOMjudge version 3.3.2 -->
<title>Source: s843</title>
<link rel="shortcut icon" href="../images/favicon.png" type="image/png" />
<link rel="stylesheet" href="../style.css" type="text/css" />
<link rel="stylesheet" href="style_jury.css" type="text/css" />
<script type="text/javascript" src="../js/sorttable.js"></script>
<script type="text/javascript" src="../js/domjudge.js"></script>
</head>
<body>

<h2>Source code for submission s843</h2>

<p><a href="#diff">Go to diff to previous submission</a></p>

<div class="tabber"><div class="tabbertab"><h2 class="filename"><a name="source0"></a>grasshop.cpp</h2> 

<pre class="cpp" style="font-family:monospace;"><ol><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #339900;">#include &lt;stdio.h&gt;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #339900;">#include &lt;stdlib.h&gt;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #339900;">#include &lt;math.h&gt;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">&nbsp;</div></li><li style="font-weight: bold; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #0000ff;">int</span> pole<span style="color: #008000;">&#91;</span><span style="color: #0000dd;">200</span><span style="color: #008000;">&#93;</span><span style="color: #008000;">&#91;</span><span style="color: #0000dd;">200</span><span style="color: #008000;">&#93;</span><span style="color: #008080;">;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #0000ff;">int</span> a,b,c,d,e,f<span style="color: #008080;">;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">&nbsp;</div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #0000ff;">int</span> cesta<span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> zx, <span style="color: #0000ff;">int</span> zy<span style="color: #008000;">&#41;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #008000;">&#123;</span></div></li><li style="font-weight: bold; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">&nbsp;</div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #008000;">&#125;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">&nbsp;</div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">&nbsp;</div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #0000ff;">int</span> main<span style="color: #008000;">&#40;</span><span style="color: #008000;">&#41;</span></div></li><li style="font-weight: bold; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #008000;">&#123;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">	<span style="color: #0000ff;">while</span><span style="color: #008000;">&#40;</span><span style="color: #0000dd;">scanf</span><span style="color: #008000;">&#40;</span><span style="color: #FF0000;">&quot;%i %i %i %i %i %i&quot;</span>,<span style="color: #000040;">&amp;</span>a,<span style="color: #000040;">&amp;</span>b,<span style="color: #000040;">&amp;</span>c,<span style="color: #000040;">&amp;</span>d,<span style="color: #000040;">&amp;</span>e,<span style="color: #000040;">&amp;</span>f<span style="color: #008000;">&#41;</span><span style="color: #000080;">==</span><span style="color: #0000dd;">6</span><span style="color: #008000;">&#41;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">	<span style="color: #008000;">&#123;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">		<span style="color: #0000ff;">int</span> dx <span style="color: #000080;">=</span> <span style="color: #0000dd;">abs</span><span style="color: #008000;">&#40;</span>c<span style="color: #000040;">-</span>e<span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">		<span style="color: #0000ff;">int</span> dy <span style="color: #000080;">=</span> <span style="color: #0000dd;">abs</span><span style="color: #008000;">&#40;</span>f<span style="color: #000040;">-</span>d<span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span></div></li><li style="font-weight: bold; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">&nbsp;</div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">&nbsp;</div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">	<span style="color: #008000;">&#125;</span>	</div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;">	<span style="color: #0000ff;">return</span> <span style="color: #0000dd;">0</span><span style="color: #008080;">;</span></div></li><li style="font-weight: normal; vertical-align:top;"><div style="font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;"><span style="color: #008000;">&#125;</span></div></li></ol></pre></div></div><h2><a name="diff"></a>Diff to submission <a href="809">s809</a></h2>
<div class="tabber"><div class="tabbertab"><h2 class="filename"><a name="diff"></a>grasshop.cpp</h2>

<pre class="output_text"><span class='diff-del'>--- c4.s809.cteam114.grasshop.cpp.0.grasshop.cpp</span>
<span class='diff-add'>+++ c4.s843.cteam114.grasshop.cpp.0.grasshop.cpp</span>
@@ -3,118 +3,21 @@
 #include &lt;math.h&gt;
 
<span class='diff-add'>+int pole[200][200];</span>
<span class='diff-add'>+int a,b,c,d,e,f;</span>
<span class='diff-add'>+</span>
<span class='diff-add'>+int cesta(int zx, int zy)</span>
<span class='diff-add'>+{</span>
<span class='diff-add'>+                </span>
<span class='diff-add'>+}</span>
<span class='diff-add'>+</span>
<span class='diff-add'>+</span>
 int main()
 {
<span class='diff-del'>-        int a,b,c,d,e,f;</span>
         while(scanf(&quot;%i %i %i %i %i %i&quot;,&amp;a,&amp;b,&amp;c,&amp;d,&amp;e,&amp;f)==6)
         {
                 int dx = abs(c-e);
                 int dy = abs(f-d);
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (dx == 0 &amp;&amp; dy == 0)</span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        printf(&quot;0\n&quot;);</span>
<span class='diff-del'>-                        continue;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (a &lt; 3 &amp;&amp; b &lt; 3)</span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        printf(&quot;impossible\n&quot;);</span>
<span class='diff-del'>-                        continue;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (a==3 &amp;&amp; b == 3 &amp;&amp; c == 2 &amp;&amp; d == 2)</span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        printf(&quot;impossible\n&quot;);</span>
<span class='diff-del'>-                        continue;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (a==3 &amp;&amp; b == 3 &amp;&amp; e == 2 &amp;&amp; f == 2)</span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        printf(&quot;impossible\n&quot;);</span>
<span class='diff-del'>-                        continue;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (a == 2)</span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        if (dy%2 != 0)</span>
<span class='diff-del'>-                        {</span>
<span class='diff-del'>-                                printf(&quot;impossible\n&quot;);</span>
<span class='diff-del'>-                                continue;</span>
<span class='diff-del'>-                        }</span>
<span class='diff-del'>-                        if ((dy%4 == 0 &amp;&amp; dx == 0) || (dy%4 != 0 &amp;&amp; dx == 1))</span>
<span class='diff-del'>-                        {</span>
<span class='diff-del'>-                                printf(&quot;%i\n&quot;, dy/2);</span>
<span class='diff-del'>-                                continue;</span>
<span class='diff-del'>-                        }</span>
<span class='diff-del'>-                        printf(&quot;impossible\n&quot;);</span>
<span class='diff-del'>-                        continue;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (b == 2)</span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        if (dx%2 != 0)</span>
<span class='diff-del'>-                        {</span>
<span class='diff-del'>-                                printf(&quot;impossible\n&quot;);</span>
<span class='diff-del'>-                                continue;</span>
<span class='diff-del'>-                        }</span>
<span class='diff-del'>-                        if ((dx%4 == 0 &amp;&amp; dy == 0) || (dx%4 != 0 &amp;&amp; dy == 1))</span>
<span class='diff-del'>-                        {</span>
<span class='diff-del'>-                                printf(&quot;%i\n&quot;, dx/2);</span>
<span class='diff-del'>-                                continue;</span>
<span class='diff-del'>-                        }</span>
<span class='diff-del'>-                        printf(&quot;impossible\n&quot;);</span>
<span class='diff-del'>-                        continue;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                int n = 0;</span>
<span class='diff-del'>-                while (dx &gt; 2 || dy &gt; 2)</span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        if (dx &gt; dy)</span>
<span class='diff-del'>-                        {</span>
<span class='diff-del'>-                                dx = abs(dx- 2);</span>
<span class='diff-del'>-                                dy = abs(dy -1);</span>
<span class='diff-del'>-                        }</span>
<span class='diff-del'>-                        else</span>
<span class='diff-del'>-                        {                       </span>
<span class='diff-del'>-                                dx = abs(dx- 2);</span>
<span class='diff-del'>-                                dy = abs(dy -1);</span>
<span class='diff-del'>-                        }</span>
<span class='diff-del'>-                        n++; </span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>- </span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (dx == 0 &amp;&amp; dy == 0) n += 0;</span>
<span class='diff-del'>-                if (dx == 0 &amp;&amp; dy == 1) n += 3;</span>
<span class='diff-del'>-                if (dx == 0 &amp;&amp; dy == 2) </span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        if ((a == 3) &amp;&amp; ((f == 1) || (f == b-1)) &amp;&amp; (e == 2))</span>
<span class='diff-del'>-                                n+= 4;</span>
<span class='diff-del'>-                        else</span>
<span class='diff-del'>-                                n += 2;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (dx == 1 &amp;&amp; dy == 0) n += 3;</span>
<span class='diff-del'>-                if (dx == 1 &amp;&amp; dy == 1) </span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        if ((e == a-1) || (f == b-1) || (e==1) || (f == 1) )</span>
<span class='diff-del'>-                                n += 4;</span>
<span class='diff-del'>-                        else</span>
<span class='diff-del'>-                                n += 2;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-                if (dx == 1 &amp;&amp; dy == 2) n += 1;</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                if (dx == 2 &amp;&amp; dy == 0) </span>
<span class='diff-del'>-                {</span>
<span class='diff-del'>-                        if ((b == 3) &amp;&amp; ((e == 1) || (e == a-1)) &amp;&amp; (f == 2))</span>
<span class='diff-del'>-                                n+= 4;</span>
<span class='diff-del'>-                        else</span>
<span class='diff-del'>-                                n += 2;</span>
<span class='diff-del'>-                }</span>
<span class='diff-del'>-                if (dx == 2 &amp;&amp; dy == 1) n += 1;</span>
<span class='diff-del'>-                if (dx == 2 &amp;&amp; dy == 2) n += 4;</span>
<span class='diff-del'>-</span>
<span class='diff-del'>-                printf(&quot;%i\n&quot;,n);</span>
<span class='diff-del'>-                continue;</span>
                 
<span class='diff-add'>+                                </span>
         }       
         return 0;
</pre>

</div></div>
</body>
</html>
