| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SSAM319I - DI CHUYỂN |
Cho một bảng kích thước N x N, trong đó có các ô trống ‘.’ và vật cản ‘X’. Các hàng và các cột được đánh số từ 0. Mỗi bước di chuyển, bạn có thể đi từ ô (x, y) tới ô (u, v) nếu như 2 ô này nằm trên cùng một hàng hoặc một cột, và không có vật cản nào ở giữa. Cho điểm xuất phát và điểm đích. Bạn hãy tính số bước di chuyển ít nhất? Input: Dòng đầu tiên là số nguyên dương N (1 ≤ N ≤ 100). N dòng tiếp theo, mỗi dòng gồm N kí tự mô tả bảng. Cuối cùng là 4 số nguyên a, b, c, d với (a, b) là tọa độ điểm xuất phát, (c, d) là tọa độ đích. Dữ liệu đảm bảo hai vị trí này không phải là ô cấm. Output: In ra một số nguyên là đáp số của bài toán. Test ví dụ:
|
Input |
Output |
|
3 .X. .X. ... 0 0 0 2
|
3 |
| Được gửi lên bởi: | adm |
| Ngày: | 2019-08-02 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
