BT 2510 Bài 1: Vùng lớn Một bảng hình chữ nhật có kích thước mxn Mỗi bảng đánh số Hãy tìm vùng hình chữ nhật chứa số mà có diện tích lớn Dữ liệu vào: - Dòng 1: số m, n: kích thước bảng - m dòng mơ tả hình chữ nhật Dữ liệu ra: Gồm dòng chứa diện tích lớn Ví dụ: VUNGLN.INP VUNGLN.OUT 49 10 011000000 000011110 111011111 110000001 Bài : Khu đất Công ty tư vấn nhà đất Microsofter muốn bán khu đất hình chữ nhật chia làm MxN lơ đất nhỏ hình vng đơn vị Các lô đất đánh số liên tiếp từ xuống tới M, từ trái sang phải tới N Lô đất (i, j) có trị giá số nguyên dương Aij Mr Linuxer muốn mua mảnh đất hình vng có trị giá T Trị giá mảnh đất tổng trị giá tất lô đất đơn vị thuộc u cầu: Hãy giúp cơng ty Microsofter tư vấn cho khách hàng (Mr Linuxer) mảnh đất vừa ý cho diện tích lớn Dữ liệu: Trong file văn LAND.INP gồm – Dòng đầu chứa ba số M N T (1 ≤ M, N ≤ 200, ≤ T ≤ 109) – M dòng tiếp theo, dòng thứ i gồm N số, số thứ j Aij Hai số liên tiếp dòng ghi cách dấu cách (1 ≤ Aij ≤ 10000) Kết quả: Ra file văn LAND.OUT gồm số độ dài cạnh mảnh đất (hình vng con) tìm Nếu khơng có mảnh đất thoả mãn ghi −1 Ví dụ: LAND.INP LAND.OUT 234 114 112 Bài 3: Đếm đồi thông Trong chuyến du lịch trực thăng tới đồi thông Đà Lạt, vị khách đến từ Nhật ngạc nhiên trước vẻ đẹp kỳ thú rừng thơng nơi Ơng thích thú muốn đếm xem có thơng (để đem so với số ỏi đất nước công nghiệp ông!), việc đếm chúng chẳng dễ dàng chút Rất may chuyến bay có sinh viên Việt Nam cho ông mượn máy chụp Digital đặc biệt để chụp tồn cảnh đồi thơng vào tệp có tên doithong.fit với quy cách đặc biệt sau: Mỗi thông biểu diễn ký tự ’@’ xếp thành hình tam giác cân có thêm chữ ’@’ đáy làm thân cây, chẳng hạn tệp doithong.fit có thơng kích thước (là chiều cao tán lá, khơng tính thân): @ @ @ @ @ @ @ @ @ @ Mọi thông doithong.fit có đỉnh quay lên khơng có loại khác, thơng khơng dính vào nhau, chẳng hạn thơng sau dính vào (một thơng kích thước thơng kích thước 1): @ @ @ @ @ @ @ @ @ @ @ Khi nước vị khách người Nhật quên không đem chương trình giải mã tệp doithong.fit ơng mở tệp đếm số lượng thông lớn Bạn giúp vị khách viết chương trình đọc tệp doithong.fit đưa tệp doithong.hut số lượng thông đồi thông, lưu ý số lượng dòng tệp doithong.fit lớn (≤999) Ví dụ: @ @ @ @ @ @ @ @ @ @ @ @ @ doithong.fit @ @ @ @ @ doithong.hut @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ Bài 4: Nút giao thông trọng điểm Trong đường phố có n nút giao thơng m đường hai chiều nối trực tiếp cặp nút giao thơng đó, hai nút giao thơng có khơng q đường trực tiếp Một nút giao thông c gọi trọng điểm tồn hai nút giao thông a b (a, b, c đơi khác nhau) cho: • Giữa a b có đường theo đường phố cho • Nếu nút c bị tắc khơng có cách từ a sang b Hay nói cách khác, đường từ a tới b chắn phải qua c Cho biết sơ đồ giao thông thành phố, xác định nút giao thông trọng điểm Dữ liệu: Vào từ file văn CNODE.INP • Dòng 1: Ghi hai số ngun dương n, m (n ≤ 1000; m ≤ 10000) • m dòng tiếp theo, dòng ghi hai số nguyên dương u v, cho ta thông tin: Giữa hai nút giao thơng u v có đường trực tiếp Kết quả: Ghi file văn CNODE.OUT • Dòng 1: Ghi số nút giao thơng trọng điểm • Dòng 2: Ghi số nút giao thông trọng điểm, số phải liệt kê đôi khác Các số dòng Input/Output File ghi cách dấu cách Ví dụ: CNODE.I NP 13 14 13 36 64 41 42 25 57 74 69 98 84 10 11 12 12 CNODE OUT 4 12 12 11 13 10 12 11 13 10