스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
Fretchif har hittat på ett revolutionärt chiffer som ingen kommer kunna lösa! S å här går det till: Man väljer en sträng att kryptera och två heltal N och M. Sedan ritar man upp ett rutnät med N rader och M kolumner. Därefter börjar man skriva ut strängen man krypterar en bokstav i taget snett nedåt till höger från översta vänstra hörnet. Om vi numrerar kolumnerna från vänster till höger 1 till M, och raderna uppifrån och ned 1 till N så hamnar första bokstaven hamnar på position (1,1), andra på (2,2), tredje på (3,3) och så vidare. När man kommer till en av rutnätets väggar, så låter man ”bokstavsstrålen” studsa på väggen (se exempelförklaringen). Ifall man vid något tillfälle hamnar på en r uta som det redan står en bokstav i, så tar bokstaven man skulle skrivit och skriver den i nästa lediga ruta man kommer till istället. När alla bokstäver i strängen som krypteras är slut så läser man av rutnätet rad för rad, och det blir det krypterade meddelandet.
Givet ett meddelande som Fretchif krypterat med studschiffret, och givet storleken på rutnätet som användes, skriv ut orginalmeddelandet.
Notera att vissa meddelanden inte går att kryptera med vissa storlekar på rutnät, då det är möjligt att man aldrig kommer till någon ny ledig ruta men fortfarande har bokstäver kvar att placera ut. Här är det dock garanterat att det inte hände när Fretchif krypterade strängen.
Exempelförklaring
Säg att strängen vi ska kryptera är ABCDEFGHIKLMNOPQRST, och att rutnätet har storlek 6 × 13. Så här ser rutnätet ut vid olika tidspunkter i krypteringen:
(그림은 원문 저장소에서 볼 수 있습니다)
I det här exemplet blir alltså det krypterade meddelandet ATKBSJLCRIMDHNEGQOFP. Exempel 2 är att avkoda ATKBSJLCRIMDHNEGQOFP, vilket då avkodas till ABCDEFGHIKLMNOPQRST.
Indata
På första raden står två heltal 2 ≤ N ≤ 20 och 2 ≤ M ≤ 20, antalet rader och kolumner i rutnätet. På andra raden står en sträng med K bokstäver (1 ≤ K ≤ 30), det krypterade meddelandet. Meddelandet består endast av bokstäverna A till Z och alla bokstäver är stora. Det är garanterat att det finns en möjlig ursprungssträng som ger denna chiffertext.
Utdata
Programmet ska skriva ut en rad med en sträng: orginalmeddelandet, så som det såg ut innan det krypterades.
Poängsättning
| Grupp | Poäng | Gränser |
|---|---|---|
| 1 | 20 | N=2 och att bokstavsstrålen aldrig studsar på högra väggen. |
| 2 | 40 | Bokstavsstrålen studsar aldrig på högra väggen. |
| 3 | 40 | Inga ytterligare begränsningar. |
예제
예제 1
2 20 PORMEIGRGAMRN
PROGRAMMERING
예제 2
6 13 ATKBSJLCRIMDHNEGQOFP
ABCDEFGHIJKLMNOPQRST
예제 3
5 7 SLUIMPEGEHTR
SUPERHEMLIGT
예제 4
15 19 DALIGREKTANGEL
DALIGREKTANGEL