<prompt> Unapewa safu kamili ya umbali.Unaanza kwa uhakika 0, 0 kwenye ndege X-Y, na unasogeza mita za umbali0 kuelekea kaskazini, kisha umbali1 kuelekea magharibi, umbali 2 mita kuelekea kusini, umbali3 mita kuelekea mashariki, na kadhalika. Kwa maneno mengine, baada ya kila hoja, mwelekeo wako hubadilika kinyume na saa.Rejesha kweli _ikiwa njia yako itapishana yenyewe au_ sivyo _ikiwa sivyo_.Mfano wa 1:Ingizo: umbali 2,1,1,2Pato: kweliMaelezo: Njia hujivuka yenyewe kwenye uhakika 0, 1.Mfano wa 2:Ingizo: umbali 1,2,3,4Pato: si kweliMaelezo: Njia haipitiki yenyewe wakati wowote.Mfano wa 3:Ingizo: umbali 1,1,1,2,1Pato: kweliMaelezo: Njia hujivuka yenyewe kwenye uhakika 0, 0.Vikwazo: 1 umbali.urefu 105 1 umbalii 105  <response>: chatudef is_path_crossingumbali: alitembelea kuweka0, 0 x, y 0, 0 maelekezo 0, 1, -1, 0, 0, -1, 1, 0 kwa i, d kwa kuhesabuumbali: dx, dy maelekezoi 4 kwa _ katika safud: x dx y dy ikiwa x, y imetembelewa: kurudi Kweli alitembelea.ongezax,y kurudi Uongomaelezo- Unda seti iliyotembelewa iliyo na sehemu ya mwanzo ya kuanzia 0, 0- Unda vigezo x, y iliyoanzishwa kama 0, ambayo inawakilisha nafasi ya sasa- Unda safu mbili dx, na dy ili kuwakilisha mabadiliko katika mwelekeo wa x na y kwa kila hatua kulingana na mwelekeo wa sasa kaskazini, magharibi, kusini, mashariki.- Tumia kitanzi kilichowekwa kiota ili kujirudia kwa kila hatua katika umbali fulani - Kuhesabu mwelekeo wa sasa kwa kutumia operesheni ya modulo - Sogeza x na y kulingana na mwelekeo wa sasa kwa kutumia dx na dy - Angalia ikiwa hatua inayotokana iko kwenye seti iliyotembelewa. Ikiwa ndivyo, rudisha Kweli - Vinginevyo, ongeza uhakika kwenye seti iliyotembelewa- Baada ya kurudia hatua zote, rudisha Sivyo ikiwa hakuna kivuko kilichotambuliwa 