시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 27 | 21 | 16 | 72.727% |
En robotdammsugare städar i en rutnäts-formad lagerlokal, där tunga lådor ligger på vissa rutor. Dammsugaren styrs av en sekvens av kommandon: upp ("^
"), höger (">
"), ned ("v
"), vänster ("<
"). När roboten får ett kommando åker den så långt den kan i den riktningen tills en låda är i vägen. Varje ruta robotdammsugaren någon gång befinner sig på städas, inklusive rutan den börjar på. Givet hur lagerlokalen ser ut, robotens startposition och en sekvens av kommandon, avgör hur många olika rutor som kommer ha städats när sekvensen är klar.
^
", ">
","v
","<
", kommandosekvensen som skickas till roboten..
" om en ruta är tom, en fyrkant "#
" om rutan innehåller en låda eller "O
" om rutan är robotens startposition. Det är garanterat att exakt en ruta innehåller "O
". Dessutom är det garanterat att alla rutor längst kanten av rutnätet är "#
".Skriv ut ett heltal -- antalet olika rutor som städas av roboten.
5 5 4 v>^v ##### #O#.# #...# ##..# #####
6
6 7 7 >>^<v>< ####### #.#.#.# #.....# #.....# ##O..## #######
12
3 12 3 <<< ############ #.#.....O.## ############
6
8 10 14 <v>^<v>v<^^><> ########## #.#......# #....#...# ##......O# #........# #..#.....# #....#...# ##########
33
Olympiad > Swedish Olympiad in Informatics > 2021 > Online Qualification B번