C'è un problema su hackerrank.com chiamato Grid Walking .
Ecco la sua descrizione:
You are situated in an N dimensional grid at position (x1,x2,...,xN). The dimensions of the grid are (D1,D2,...DN). In one step, you can walk one step ahead or behind in any one of the N dimensions. (So there are always 2×N possible different moves). In how many ways can you take M steps such that you do not leave the grid at any point? You leave the grid if at any point xi, either xi≤0 or xi>Di.
Non sto cercando la soluzione, no. Sto cercando la spiegazione della dichiarazione. Devo confessare che non capisco il problema (forse a causa del mio povero inglese). Per me sembra che il compito sia di trovarsi in una matrice multidimensionale (e la frase here are always 2×N possible different moves sembra confermarlo) e camminare dentro di essa senza uscire dai suoi confini. Tuttavia, alcuni punti hanno bisogno di chiarimenti per me e alcuni contraddicono solo questa mia idea. Quindi qui ho alcune domande:
1) Cos'è N dimensional grid ? È semplicemente un array di dimensioni N? Ho ragione?
2) Che cos'è position (x1,x2,...,xN) ? È semplicemente la posizione corrente nella matrice come [3] [4] [5]?
3) Che cos'è dimensions of the grid are (D1,D2,...DN) ? Sono semplicemente le lunghezze per ogni dimensione dell'array?
Se tutte le mie supposizioni sono corrette, l'attività sembra essere più o meno comprensibile, ma sembra che siano completamente scorrette perché la descrizione del formato di input rompe tutto ciò che ho assunto e mi porta in assoluta confusione:
The first line contains the number of test cases T. T test cases follow. For each test case, the first line contains N and M, the second line contains x1,x2,…,xN and the 3rd line contains D1,D2,…,DN.
Diamo un'occhiata all'ingresso di esempio:
10
1 287
44
78
1 236
25
87
1 122
41
63
1 260
7
64
1 127
3
73
1 69
6
68
1 231
14
63
1 236
13
30
1 259
38
70
1 257
11
12
Ecco alcune altre domande:
1) Come puoi vedere tutti i test case hanno 1 per N. Ma ... perché? Significa che l'array (griglia) ha solo una dimensione? O cosa? Sono completamente perso a questo punto.
2) the second line contains x1,x2,…,xN . E per il primo caso di test è 44. Per il resto dei casi di test è anche solo un numero. Che cosa? Come può rappresentare una posizione? Significa che x1,x2,…,xN è qualcosa di completamente diverso da quello che pensavo fosse? Quindi cosa significa?
3) the 3rd line contains D1,D2,…,DN . Come noto dall'istruzione D1, D2, ..., DN sono le dimensioni della griglia. E ancora, proprio come con la domanda precedente, è solo un numero. 78 per il primo caso di test. Ma come può rappresentare le dimensioni? per un array dimensionale? Forse significa solo che in effetti l'array è 1 dimensionale, la sua unica dimensione è 78 di lunghezza e io sono situato sulla 44 ° posizione? Ma M che è 287 rompe anche questa ipotesi.
Come vedi, sono totalmente confuso e ho davvero bisogno del tuo aiuto. Qualcuno potrebbe chiarirlo per me? Grazie mille