LƯỚICHO MỘT LƯỚI Ô VUÔNG GỒM M DÒNG, N CỘT. Ở MỖI Ô CỦA LƯỚI CHỈ CHỨA...

Bài 2: LướiCho một lưới ô vuông gồm M dòng, N cột. Ở mỗi ô của lưới chỉ chứa số 0 hoặc 1. Mỗi ôvuông được xác định bởi cặp số (x; y) trong đó x là tọa độ dòng, y là tọa độ cột. Từ mỗi ôvuông có thể di chuyển sang ô vuông chung cạnh. Một vùng là một tập hợp các ô vuông kềcạnh với nhau và có giá trị bằng nhau. Các ô vuông kề cạnh với vùng và có giá trị khác vớigiá trị các ô trong vùng thì không thuộc vùng đó. Ví dụ: Hình dưới đây là một lưới ô vuông 4 x 6. Hai ô (1; 2) và (3; 4) thuộc cùng một vùng.Hai ô (2; 3) và (1; 6); (1; 2) và (1; 3) là không cùng thuộc một vùng.1 1 0 0 1 10 1 1 0 0 10 0 1 1 0 01 1 0 0 0 0Yêu cầu: Cho trước hai ô vuông (x1; y1) và (x2; y2). Hãy cho biết hai ô vuông này có thuộccùng một vùng hay không.Tên file bài làm: BAI2.PASDữ liệu vào: Cho trong file BAI2.INP, gồm nhiều dòng:+ Dòng đầu tiên ghi 2 số M, N (1 ≤ M  100, 1 ≤ N  100).+ M dòng tiếp theo, mỗi dòng ghi N số 0 hoặc 1 tương ứng với giá trị các ô.+ Các dòng tiếp theo, mỗi dòng ghi 4 số x1, y1, x2, y2 là hai cặp tọa độ của hai ôvuông cần kiểm tra thuộc hay không thuộc một vùng (1 ≤ x1, y1, x2, y2  100)(các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách)Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều dòng. Mỗi dòng ghi một số nguyên, nếu haiô thuộc cùng một vùng thì ghi số 1; hai ô không cùng thuộc một vùng thì ghi số 2.Ví dụ:BAI2.INP BAI2.OUT14 621 1 0 0 1 10 1 1 0 0 10 0 1 1 0 01 1 0 0 0 01 2 3 42 3 1 6–––––––––––––––––––––––––––––––––TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ TỈNH BÌNH ĐỊNHLẦN THỨ XVI – NĂM 2010