Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8055 - Хот хоорондын зам |
Нэгэн улсад N хот байдаг. Улсынхаа бүх хотуудыг холбосон засмал замтай болохын тулд өмнө тавигдсан хот хоорондын засмал замаа тоолох шаардлагатай болсон тул та тусална уу.
Input
Эхний мөрөнд хотуудын тоо N тоо өгөгдөнө. Дараагийн N мөрөнд 1 эсвэл 0 тоонуудаас бүрдэх N тоо өгөгдөнө. Хэрвээ i,j хотуудын хооронд засмал зам байгаа бол квадрат матрицын (i,j) нүдэнд 1 тоо, байхгүй бол (i,j) нүдэнд 0 тоог тус тус харгалзуулжээ.
Output
Тухайн улсын хот хоорондын засмал замын тоо.
Example
Input:
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
Output:
3
Нэмсэн: | Bataa |
Огноо: | 2010-01-29 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments
2019-04-09 04:37:16
yaj 3 garaad bga ymm be |
|
2019-04-02 11:18:47 Tuvhsee
he he aimaar amarhan |
|
2012-12-22 06:56:42 choijilbuu
bodson hvn bwal tuslaje |