4. Laevade pommitamine 1 sekund 30 punkti“Laevade pommitamine” on lauam¨ang, mida m¨angitakse 10×10 ruudust koosneval m¨angulaual.M¨angu alguses paigutab m¨angija lauale oma “laevastiku”, milles on ¨uks 4-mastiline, kaks 3-mastilist, kolm 2-mastilist ja neli 1-mastilist laeva. Iga laeva kujutab laual n × 1 ruudust koosnevhorisontaalne v˜oi vertikaalne riba, kus n on laeva mastide arv. K˜oik laevad peavad olematervenisti m¨angulaual ja ei tohi olla ¨uksteise peal ega ¨uksteist ei serva- ega nurkapidi puudutada.Kirjutada programm, mis loeb ¨uheksa laevaga m¨angualaua kirjelduse ja lisab sinna puuduvak¨umnenda laeva nii, et tulemuseks oleks reeglitekohane paigutus.Sisend. Tekstifailis laev.sis on t¨apselt 10 rida, igas reas t¨apselt 10 m¨arki, kus punkt (.)t¨ahistab t¨uhja ja trellim¨ark (#) m˜one laeva poolt h˜oivatud ruutu.V¨aljund. Tekstifaili laev.val v¨aljastada t¨apselt 10 rida, igasse t¨apselt 10 m¨arki: t¨aiendatudm¨angulaua kirjeldus sisendiga samal kujul. Olemasolevaid laevu ¨umber paigutada ei tohi, uuslaev tuleb lisada m˜onele vabale kohale olemasolevate vahele. V˜oib eeldada, et k˜oigis testides onuue laeva paigutamine v˜oimalik. Kui uue laeva paigutamiseks on mitu v˜oimalust, v¨aljastada¨uksk˜oik milline neist.2/4Eesti informaatikaol¨umpiaadLahtine v˜oistlus 12.–18.11.2007¨UlesandedN¨aide. laev.sis...#..................###.#.#.......#....####............#...#.........#.....#...#............##....laev.val...#..................###.#.#.......#....####............#...#..#......#..#..#...#............##....5.