Created
May 3, 2014 07:09
-
-
Save tvhong/290f17b4556fcd06eebd to your computer and use it in GitHub Desktop.
2911 sample test cases
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| --- | |
| test 2 | |
| --- | |
| Input: | |
| Job 1 5 to 1 2 | |
| Job 1 8 to 4 8 | |
| Job 2 1 to 3 2 | |
| Job 4 2 to 4 4 | |
| Job 4 6 to 6 4 | |
| Job 7 2 to 8 5 | |
| Output: | |
| 7 nodes explored | |
| cost = 37 | |
| Move from 0 0 to 2 1 | |
| Carry from 2 1 to 3 2 | |
| Move from 3 2 to 4 2 | |
| Carry from 4 2 to 4 4 | |
| Move from 4 4 to 1 5 | |
| Carry from 1 5 to 1 2 | |
| Move from 1 2 to 1 8 | |
| Carry from 1 8 to 4 8 | |
| Move from 4 8 to 4 6 | |
| Carry from 4 6 to 6 4 | |
| Move from 6 4 to 7 2 | |
| Carry from 7 2 to 8 5 | |
| --- | |
| test 3 | |
| --- | |
| Input: | |
| Job 1 2 to 2 3 | |
| Job 7 3 to 6 2 | |
| Job 10 5 to 5 7 | |
| Job 1 9 to 9 1 | |
| Job 7 7 to 5 5 | |
| Job 6 8 to 8 1 | |
| Job 0 5 to 4 8 | |
| Job 8 1 to 5 12 | |
| Job 12 3 to 3 10 | |
| Job 8 7 to 3 4 | |
| Job 11 5 to 5 10 | |
| Job 1 1 to 0 0 | |
| Output: | |
| 409 nodes explored | |
| cost = 143 | |
| Move from 0 0 to 1 1 | |
| Carry from 1 1 to 0 0 | |
| Move from 0 0 to 1 2 | |
| Carry from 1 2 to 2 3 | |
| Move from 2 3 to 0 5 | |
| Carry from 0 5 to 4 8 | |
| Move from 4 8 to 8 7 | |
| Carry from 8 7 to 3 4 | |
| Move from 3 4 to 7 3 | |
| Carry from 7 3 to 6 2 | |
| Move from 6 2 to 12 3 | |
| Carry from 12 3 to 3 10 | |
| Move from 3 10 to 1 9 | |
| Carry from 1 9 to 9 1 | |
| Move from 9 1 to 10 5 | |
| Carry from 10 5 to 5 7 | |
| Move from 5 7 to 7 7 | |
| Carry from 7 7 to 5 5 | |
| Move from 5 5 to 11 5 | |
| Carry from 11 5 to 5 10 | |
| Move from 5 10 to 6 8 | |
| Carry from 6 8 to 8 1 | |
| Carry from 8 1 to 5 12 | |
| --- | |
| test 4 | |
| --- | |
| Input: | |
| Job 1 2 to 2 3 | |
| Job 7 3 to 6 2 | |
| Job 10 5 to 5 7 | |
| Job 1 9 to 9 1 | |
| Job 7 7 to 5 5 | |
| Job 6 8 to 8 1 | |
| Job 0 5 to 4 8 | |
| Job 8 1 to 5 12 | |
| Job 12 3 to 3 10 | |
| Job 8 7 to 3 4 | |
| Job 11 5 to 5 10 | |
| Job 1 1 to 0 0 | |
| Job 4 7 to 8 9 | |
| Job 10 3 to 4 9 | |
| Job 9 3 to 3 1 | |
| Output: | |
| 45206 nodes explored | |
| cost = 183 | |
| Move from 0 0 to 1 1 | |
| Carry from 1 1 to 0 0 | |
| Move from 0 0 to 1 2 | |
| Carry from 1 2 to 2 3 | |
| Move from 2 3 to 0 5 | |
| Carry from 0 5 to 4 8 | |
| Move from 4 8 to 4 7 | |
| Carry from 4 7 to 8 9 | |
| Move from 8 9 to 11 5 | |
| Carry from 11 5 to 5 10 | |
| Move from 5 10 to 6 8 | |
| Carry from 6 8 to 8 1 | |
| Move from 8 1 to 12 3 | |
| Carry from 12 3 to 3 10 | |
| Move from 3 10 to 1 9 | |
| Carry from 1 9 to 9 1 | |
| Move from 9 1 to 10 3 | |
| Carry from 10 3 to 4 9 | |
| Move from 4 9 to 7 7 | |
| Carry from 7 7 to 5 5 | |
| Move from 5 5 to 10 5 | |
| Carry from 10 5 to 5 7 | |
| Move from 5 7 to 8 7 | |
| Carry from 8 7 to 3 4 | |
| Move from 3 4 to 7 3 | |
| Carry from 7 3 to 6 2 | |
| Move from 6 2 to 9 3 | |
| Carry from 9 3 to 3 1 | |
| Move from 3 1 to 8 1 | |
| Carry from 8 1 to 5 12 | |
| --- | |
| test 5 | |
| --- | |
| Job 1 2 to 2 3 | |
| Job 7 3 to 6 2 | |
| Job 10 5 to 5 7 | |
| Job 1 9 to 9 1 | |
| Job 7 7 to 5 5 | |
| Job 6 8 to 8 1 | |
| Job 0 5 to 4 8 | |
| Job 8 1 to 5 12 | |
| Job 12 3 to 3 10 | |
| Job 8 7 to 3 4 | |
| Job 11 5 to 5 10 | |
| Job 1 1 to 0 0 | |
| Job 4 7 to 8 9 | |
| Job 10 3 to 4 9 | |
| Job 9 3 to 3 1 | |
| Job 4 7 to 7 4 | |
| Job 3 1 to 4 1 | |
| Job 1000 1000 to 0 0 | |
| Output: | |
| 77940 nodes explored | |
| cost = 4168 | |
| Move from 0 0 to 1 1 | |
| Carry from 1 1 to 0 0 | |
| Move from 0 0 to 1 2 | |
| Carry from 1 2 to 2 3 | |
| Move from 2 3 to 0 5 | |
| Carry from 0 5 to 4 8 | |
| Move from 4 8 to 4 7 | |
| Carry from 4 7 to 8 9 | |
| Move from 8 9 to 8 7 | |
| Carry from 8 7 to 3 4 | |
| Move from 3 4 to 7 3 | |
| Carry from 7 3 to 6 2 | |
| Move from 6 2 to 12 3 | |
| Carry from 12 3 to 3 10 | |
| Move from 3 10 to 1 9 | |
| Carry from 1 9 to 9 1 | |
| Move from 9 1 to 10 3 | |
| Carry from 10 3 to 4 9 | |
| Move from 4 9 to 4 7 | |
| Carry from 4 7 to 7 4 | |
| Move from 7 4 to 10 5 | |
| Carry from 10 5 to 5 7 | |
| Move from 5 7 to 7 7 | |
| Carry from 7 7 to 5 5 | |
| Move from 5 5 to 11 5 | |
| Carry from 11 5 to 5 10 | |
| Move from 5 10 to 6 8 | |
| Carry from 6 8 to 8 1 | |
| Move from 8 1 to 9 3 | |
| Carry from 9 3 to 3 1 | |
| Carry from 3 1 to 4 1 | |
| Move from 4 1 to 8 1 | |
| Carry from 8 1 to 5 12 | |
| Move from 5 12 to 1000 1000 | |
| Carry from 1000 1000 to 0 0 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment