Nguồn đề bài http://vn.spoj.com/problems/MTWALK/ 1. Đề bài MTWALK spoj Cho một bản đồ kích thước NxN (2 <= N <= 100), mỗi ô mang giá trị là độ cao của ô đó (0 <= độ cao <= 110). Bác John và bò Bessie đang ở ô trên trái (dòng 1, cột 1) và muốn đi đến cabin […]
BFS – DFS
CHESSCBG spoj – Bàn cờ thế
Nguồn đề bài: CHESSCBG 1. Đề bài CHESSCBG spoj Một bàn cờ thế là một bảng gồm 4 dòng, 4 cột. Mỗi thế cờ là một cách sắp xếp 8 quân cờ, hai quân khác nhau ở hai ô khác nhau. Bài toán đặt ra là cho hai thế cờ 1 và 2, hãy tìm một […]
VMUNCH spoj – Gặm cỏ
Nguồn đề bài: http://vn.spoj.com/problems/VMUNCH/ 1. Đề bài VMUNCH spoj Bessie rất yêu bãi cỏ của mình và thích thú chạy về chuồng bò vào giờ vắt sữa buổi tối. Bessie đã chia đồng cỏ của mình là 1 vùng hình chữ nhật thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C […]
bài giải MTNTRAI spoj THPTCBT – 21697. Nông Trại
các bạn có thể nộp bài trên hệ thống SPOJ THPTCBT tại đây: http://www.spoj.com/THPTCBT/problems/MTNTRAI/ 1. Đề bài MTNTRAI spoj Trong trại chăn nuôi của John có nuôi một số con gà. Trong khi John đang ngủ say, những con cáo đói đã vào trại và tấn công đàn gà. Trại có dạng hình chữ nhật gồm các […]
lời giải QBBISHOP spoj – VOI06 Quân tượng
Nguồn đề bài: http://vn.spoj.com/problems/QBBISHOP/ 1. Đề bài QBBISHOP spoj Xét bàn cờ vuông kích thước n×n. Các dòng được đánh số từ 1 đến n, từ dưới lên trên. Các cột được đánh số từ 1 đến n từ trái qua phải. Ô nằm trên giao của dòng i và cột j được gọi là ô (i,j). […]
