| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7700 - Боломжит замууд |
Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол.
Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 )
Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )
Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.
Output
Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ).
Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ.
Example
Input:
7
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 1 0 0 1
1 0 1 0 0 1 0
0 0 0 0 0 1 1
0 0 0 1 1 0 1
0 0 1 0 1 1 0
1 7
Output:
Path 1 : 1 3 4 6 5 7
Path 2 : 1 3 4 6 7
Path 3 : 1 3 7
Path 4 : 1 4 3 7
Path 5 : 1 4 6 5 7
Path 6 : 1 4 6 7
| Нэмсэн: | Bataa |
| Огноо: | 2013-02-07 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
hide comments
|
|||||
|
2019-12-29 10:18:16
RGB7700 - Боломжит замууд Чиглэлгүй графын 2 оройн хоорондох бүх замыг ол. Input Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=10 ) Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 ) Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө. Output Замууд нэг нэг мөрөнд хэвлэгдэнэ. ( Явж болох ирмэгүүдийн тоо ). Мөрийн эхэнд "Path 1 : " гэх мэтээр хэддэх замыг хэвлэж байгааг заасны дараа зам хэвлэгдэнэ. Example Input: 7 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 0 1 7 Output: Path 1 : 1 3 4 6 5 7 Path 2 : 1 3 4 6 7 Path 3 : 1 3 7 Path 4 : 1 4 3 7 Path 5 : 1 4 6 5 7 Path 6 : 1 4 6 7 |
|||||
|
2019-02-24 07:20:35
7 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 0 1 7 |
|||||
RSS