(MS0020) CHO LƯỚI Ô VUÔNG GỒM M DÒNG N CỘT CHỨA CÁC SỐ 0 VÀ 1, MỖI Ô V...

Bài 1: (MS0020) Cho lưới ô vuông gồm m dòng n cột chứa các số 0 và 1, mỗi ô vuông ở dòng x cột y kí hiệu là (x,y). Từmột ô vuông có thể di chuyển sang ô vuông chung cạnh. Một vùng là tập hợp các ô vuông kề cạnh vớinhau và có giá trị bằng nhau.Cho trước 2 ô vuông (x1,y1) và (x2,y2) hãy cho biết 2 ô vuông đã cho có cùng thuộc một vùng hay không.Trong trường hợp hai ô vuồng này không cùng thuộc một vùng hãy kiểm tra xem nếu di chuyển từ (x1,y1)đến ô (x2,y2) có phải đi qua đúng một vùng trung gian hay không (gọi là hai ô cách một vùng)?Ví dụ: hình bên dưới là một ô vuông 4x6, hai ô (1,2) và (3,4) là thuộc cùng một vùng, còn 2 ô (2,3) và(1,6) là cách một vùng1 1 0 0 1 10 1 1 0 0 10 0 1 1 0 01 1 0 0 0 0Dữ liệu vào: cho từ file văn bản LUOI.INP bao gồmDòng đầu ghi các số m, n, x1, x2, y1, y2 (1,x1,x2,y1,y2≤m,n≤250)Dòng i trong mỗi 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 dòng i của lưới.Dữ liệu ra: Ghi vào file văn bản LUOI.OUT gồm một số nguyên:Nếu 2 ô (x1,y1) và (x2,y2) thuộc cùng một vùng thì ghi số 1Nếu 2 ô (x1,y1) và (x2,y2) cách một vùng thì ghi số 2Các trường hợp khác ghi số 0Ví dụ: LUOI.INP LUOI.OUT4 6 2 3 1 62TRƯỜNG THPT THỊ XÃ CAO LÃNH – ĐỒNG THÁP