taisnst3 Taisnstūru zīmēšana 1 sek.  Uzdevums Taisnstūra ABCD virsotnes ir: A(0;0), B(0;1), C(k;1), D(k;0). Teiksim, ka šī taisnstūra numurs ir 1. Taisnstūra malu garumu attiecība ir 1:k, kā redzams zīmējumā. Otrais taisnstūris tiek būvēts uz pirmā taisnstūra "Ziemeļu" šķautnes (BC), saglabājot iepriekšējo malu attiecību (1:k). Šis taisnstūris ir BEFC. |BC|:|BE|=1:k. Kopīgā taisnstūra AEFD "Rietumu" mala ir AE. Trešais taisnstūris tiek būvēts uz šīs malas AE, saglabājot iepriekšējo malu garumu attiecību (1:k). Šis taisnstūris ir AGHE. |AE|:|AG|=1:k. Tādā pat veidā nākošie taisnstūri tiek būvēti uz iepriekšējo kopīgo taisnstūru malām, saglabājot to pašu malu garumu attiecību un bāzes malu virzienu secību ("Dienvidu", "Austrumu", "Ziemeļu", "Rietumu", "Dienvidu", ...). Uzrakstiet programmu, kura ievadītām veselu skaitļu k, x, y vērtībām,aprēķina un izvada tā taisnstūra numuru, kurš noklāj P(x;y)! Ja punkts P atrodas uz kāda taisnstūra malas vai virsotnē, tad uzskatīt, ka to noklāj taisnstūris ar mazāko iespējamo numuru.    Ievaddati Teksta faila taisnst.in pirmajā ir dotas trīs veselu skaitļu k, x, y vērtības(1<k<100, -109<x,y<109). Starp katriem diviem blakus skaitļiem failā ir viens tukšumsimbols.    Izvaddati Teksta faila taisnst.out pirmajā rindā jāizvada viens naturāls skaitlis - atrastā taisnstūra numurs.    Piemērs taisnst.in taisnst.out 3 0 1 1     taisnst.in taisnst.out 2 7 -2 5    Atsauces Uzdevums izmantots 1.Baltijas informātikas olimpiādē Tartu(Igaunija) 1995.gadā. Autors: Arnis Kalējs Drukāšanai