| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB0016 - Нэгэн морь |
NxN хэмжээст шатрын хөлгийн (x1, y1) нүдэнд шатрын өлсгөлөн морь байв. Тэр шатрын амтат өвстэй (x2, y2) нүдэнд очихыг хүсч байгаа. Хамгийн бага нүүдлээр зорилгодоо хэрхэн хүрэх вэ.
Input
Эхний мөрөнд шатрын хөлгийн хэмжээсийг тодорхойлох N тоо. 5<=N<=20
Хоёр дахь мөрөнд x1, y1 тоонууд.
Гурав дахь мөрөнд x2, y2 тоонууд.
1<=x1, y1, x2, y2<=N.
Output
Морьны зорилгодоо хүрэх хамгийн бага нүүдлийн тоо.
Example
Input:
5
1 1
3 1
Output:
2
| Нэмсэн: | Bataa |
| Огноо: | 2009-12-21 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
RSS