Mã đi Tuần - HỌC TIN CÙNG THỦ KHOA

Đăng ký học

• ĐĂNG KÝ HỌC LẬP TRÌNH với thầy Nguyễn Tô Sơn - Thủ khoa Trường Đại học Sư phạm Hà Nội (tương tác trực tiếp)
• THÔNG TIN về Giảng viên tại Trang chủ Trường Đại học Sư phạm Hà Nội

Bài viết MỚI nhất

• Quy trình viết biên bản cuộc họp
• Cách chạy Prompt dài trong NotebookLM
• VietCatSpell - Kiểm tra chính tả tiếng Việt
• Cấu hình bộ dịch C++ 14/C++ 11 cho Themis
• Tìm kiếm và thay thế với chức năng Wildcard trong Word
• Ngôi nhà của em Yến Nhi
• Vẽ ảnh nhân vật để tạo ảnh động
• Tạo câu hỏi trắc nghiệm
• Sắp xếp vị trí thi trong Phòng thi
• Công cụ tích hợp Moss chống gian lận (Copy Code) của thí sinh dành cho Giáo viên

Tìm kiếm

Search ...

Mã đi tuần

Published: 25 July 2017 | Hits: 4780

Đề bài: Cho bàn cờ vua kích thước nxn. Con mã xuất phát từ ô (x, y). Hãy tìm đường đi của con mã sao cho con mã đi mỗi ô trên bàn cờ đúng một lần và đi hết cả bàn cờ.

Mời các bạn download tại (Code trên ngôn ngữ Java): Click here

import java.util.Scanner; public class MaDiTuan { private int n; private int x, y; private int hang[]; private int cot[]; private boolean cx[][]; private int a[][]; private int dem; public void Nhap() { Scanner scan = new Scanner(System.in); System.out.print("Nhap N = "); n = scan.nextInt(); System.out.print("Nhap x = "); x = scan.nextInt(); System.out.print("Nhap y = "); y = scan.nextInt(); scan.close(); } public void Init() { hang = new int[8]; cot = new int[8]; hang[0] = -2; cot[0] = +1; hang[1] = -1; cot[1] = +2; hang[2] = +1; cot[2] = +2; hang[3] = +2; cot[3] = +1; hang[4] = +2; cot[4] = -1; hang[5] = +1; cot[5] = -2; hang[6] = -1; cot[6] = -2; hang[7] = -2; cot[7] = -1; cx = new boolean[n+4][n+4]; a = new int[n+4][n+4]; int i, j; for (i=0; i<n+4; i++) for (j=0; j<n+4; j++) cx[i][j] = false; for (i=2; i<n+2; i++) for (j=2; j<n+2; j++) cx[i][j] = true; cx[x+1][y+1] = false; a[x+1][y+1] = 1; dem = 0; } public void InKQ() { dem++; System.out.println("Cach thu " + dem + ": "); int i, j; for (i=2; i<n+2; i++) { for (j=2; j<n+2; j++) System.out.format("%3d ", a[i][j]); System.out.println(); } } public void Try2(int x0, int y0, int i) { int j; for (j=0; j<8; j++) if (cx[x0+hang[j]][y0+cot[j]] == true) { a[x0+hang[j]][y0+cot[j]] = i; cx[x0+hang[j]][y0+cot[j]] = false; if (i == n*n) InKQ(); else Try2(x0+hang[j], y0+cot[j], i+1); cx[x0+hang[j]][y0+cot[j]] = true; } } public static void main(String[] args) { // TODO Auto-generated method stub MaDiTuan t = new MaDiTuan(); t.Nhap(); t.Init(); t.Try2(t.x+1, t.y+1, 2); if (t.dem == 0) System.out.println("Bai toan khong co nghiem"); } }

Category: Mã nguồn các thuật toán điển hình

Danh mục bài viết

• Lập trình Pascal
• Lập trình C / C++
• Lập trình Java
• Lập trình Python
• Lập trình Scratch
• GEN AI
• Robotics
• Thiết kế Web
• Mã nguồn các thuật toán điển hình
• SGK theo CTr GDPT mới
• Tin học thường thức

Đọc NHIỀU nhất

• Các kiểu dữ liệu số nguyên, số thực thường dùng trong Free Pascal
• Tiện ích sinh test tự động cho phần mềm chấm điểm tự động Themis của TS. Lê Minh Hoàng
• Hướng dẫn cài đặt Phần mềm chấm điểm tự động môn Tin học trên mạng LAN nội bộ hoặc Internet (Themis Web)
• Mảng 2 chiều trong Python
• Chuyển đổi ngôn ngữ sang tiếng Anh trên Winrar

Phần mềm

• Phần mềm tự viết
• Phần mềm thương mại

Thiết kế bởi Thủ khoa Nguyễn Tô Sơn.