https://server.179.ru/wacko43/?page=Информатика/Олимпиады/2008/Школьная/Разбор/B История изменений Школа179/Информатика/Олимпиады/2008/Школьная/Разбор/B Sat, 13 Jun 2026 15:56:44 +0300 https://server.179.ru/wacko43/ https://server.179.ru/wacko43/files/wacko4.gif 108 50 en-us http://blogs.law.harvard.edu/tech/rss WackoWiki R4.3 https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B/show&time=2008-01-29+10%3A27%3A01 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a name=".informatika.olimpiady.2008.shkol_naja.razbor.b" href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B" class="">/Информатика&nbsp;/&nbsp;Олимпиады&nbsp;/&nbsp;2008&nbsp;/&nbsp;Школьная&nbsp;/&nbsp;Разбор&nbsp;/&nbsp;B</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B&amp;time=2008-01-29+10%3A27%3A01">2008-01-29 10:27:01</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B">2008-01-29 10:30:13</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"></div> cin&nbsp;<div class="center"> x1 &gt;&gt; y1 &gt;&gt; x2 &gt;&gt; y2 &gt;&gt; x3 &gt;&gt; y3 &gt;&gt; x4 &gt;&gt; y4;<br /> // Введем переменные для&nbsp;хранения координат пересечения двух прямоугольников<br /> // left &ndash; левая граница пересечения, это&nbsp;max из&nbsp;левых границ исходных прямоугольников<br /> // right &ndash; правая граница пересечения, это&nbsp;min из&nbsp;правых границ исходных прямоугольников<br /> // bottom &ndash; нижняя граница пересечения<br /> // top&nbsp;&ndash; верхняя граница пересечения<br /> // Пересечение непусто, если правая его&nbsp;граница больше левой,<br /> // а&nbsp;верхняя граница больше нижней.<br /> // В&nbsp;этом случае площадь пересечения равна (right-left)*(top-bottom)<br /> // В&nbsp;противном случае она&nbsp;равна 0<br /> if(right&gt;left && top&gt;bottom)<br /> <div class="indent">cout</div>(right-left)*(top-bottom)&lt;&lt;endl;<br /> else<br /> <div class="indent">cout&lt;&lt;0&lt;&lt;endl;</div></div><br /> <b>Удалено:</b><br /> <div class="deletions"></div></div> cin<div class="center">x1&gt;&gt;y1&gt;&gt;x2&gt;&gt;y2&gt;&gt;x3&gt;&gt;y3&gt;&gt;x4&gt;&gt;y4;<br /> // <br /> <div class="indent">if(right&gt;left && top&gt;bottom)<br /> <div class="indent">cout</div>(right-left)*(top-bottom)&lt;&lt;endl;<br /> <div class="indent">else<br /> <div class="indent">cout&lt;&lt;0&lt;&lt;endl;<br /> </div>return 0;</div> }</div></div> https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B/show&time=2008-01-29+10%3A21%3A40 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B" class="">/Информатика&nbsp;/&nbsp;Олимпиады&nbsp;/&nbsp;2008&nbsp;/&nbsp;Школьная&nbsp;/&nbsp;Разбор&nbsp;/&nbsp;B</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B&amp;time=2008-01-29+10%3A21%3A40">2008-01-29 10:21:40</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B&amp;time=2008-01-29+10%3A27%3A01">2008-01-29 10:27:01</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">// В&nbsp;данных переменных будем хранить исходные данные<br /> // Первый прямоугольник: (x1,y1):(x2,y2)<br /> // Второй прямоугольник: (x3,y3):(x4,y4)<br /> int&nbsp;x1,y1,x2,y2,x3,y3,x4,y4;<br /> cin&gt;&gt;x1&gt;&gt;y1&gt;&gt;x2&gt;&gt;y2&gt;&gt;x3&gt;&gt;y3&gt;&gt;x4&gt;&gt;y4;<br /> // Для&nbsp;каждого прямоугольника сделаем &laquo;каноническое&raquo; представление<br /> // Первый прямоугольник: (X1,Y1):(X2,Y2), причем<br /> // (X1,Y1) &ndash; его&nbsp;левый нижний угол, а&nbsp;(X2:Y2) &ndash; правый верхний угол.<br /> int&nbsp;X1, Y1, X2, Y2, X3, Y3, X4, Y4;<br /> // Тогда x-координата левого нижнего угла это&nbsp;min из&nbsp;x-координат двух его&nbsp;углов,<br /> X1=min(x1,x2);<br /> // x-координата правого верхнего угла &ndash; это&nbsp;max из&nbsp;x-координат двух его&nbsp;углов<br /> X2=max(x1,x2);<br /> // Аналогично находим Y1 и&nbsp;Y2<br /> Y1=min(y1,y2);<br /> Y2=max(y1,y2);<br /> // Аналогично зададим канонические координаты для&nbsp;второго прямоугольника<br /> X3=min(x3,x4);<br /> X4=max(x3,x4);<br /> Y3=min(y3,y4);<br /> Y4=max(y3,y4);<br /> // <br /> int&nbsp;left=max(X1,X3);<br /> int&nbsp;right=min(X2,X4);<br /> int&nbsp;bottom=max(Y1,Y3);<br /> int&nbsp;top=min(Y2,Y4);</div><br /> <b>Удалено:</b><br /> <div class="deletions"><div class="indent">int x1,y1,x2,y2,x3,y3,x4,y4;<br /> <br /> cin&gt;&gt;x1&gt;&gt;y1&gt;&gt;x2&gt;&gt;y2&gt;&gt;x3&gt;&gt;y3&gt;&gt;x4&gt;&gt;y4;<br /> int&nbsp;X1, Y1, X2, Y2, X3, Y3, X4, Y4;<br /> X1=min(x1,x2);<br /> X2=max(x1,x2);<br /> Y1=min(y1,y2);<br /> Y2=max(y1,y2);<br /> X3=min(x3,x4);<br /> X4=max(x3,x4);<br /> Y3=min(y3,y4);<br /> Y4=max(y3,y4);<br /> <br /> int&nbsp;left=max(X1,X3);<br /> int&nbsp;right=min(X2,X4);<br /> int&nbsp;bottom=max(Y1,Y3);<br /> int&nbsp;top=min(Y2,Y4);</div></div></div> https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B/show&time=2008-01-29+09%3A41%3A44 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B" class="">/Информатика&nbsp;/&nbsp;Олимпиады&nbsp;/&nbsp;2008&nbsp;/&nbsp;Школьная&nbsp;/&nbsp;Разбор&nbsp;/&nbsp;B</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B&amp;time=2008-01-29+09%3A41%3A44">2008-01-29 09:41:44</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Olimpiady/2008/Shkol'naja/Razbor/B&amp;time=2008-01-29+10%3A21%3A40">2008-01-29 10:21:40</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><div class="code"><pre>int x1,y1,x2,y2,x3,y3,x4,y4; cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4; int&nbsp;X1, Y1, X2, Y2, X3, Y3, X4, Y4; X1=min(x1,x2); X2=max(x1,x2); Y1=min(y1,y2); Y2=max(y1,y2); X3=min(x3,x4); X4=max(x3,x4); Y3=min(y3,y4); Y4=max(y3,y4); int&nbsp;left=max(X1,X3); int&nbsp;right=min(X2,X4); int&nbsp;bottom=max(Y1,Y3); int&nbsp;top=min(Y2,Y4); if(right>left &amp;&amp; top>bottom) cout&lt;&lt;(right-left)*(top-bottom)&lt;&lt;endl; else cout&lt;&lt;0&lt;&lt;endl; return 0; }</pre></div></div><br /> <b>Удалено:</b><br /> <div class="deletions">Разбор будет опубликован чуть позже.</div></div>