Đề tài: [Cần gấp] Đề Tin học trẻ TP HN 2012

ai giúp em viết code của đề này em tham khảo 12-06 em thi rồi

1.Tổng quan
Trò chơi “Bi đổi mầu” là trò chơi đối kháng gồm hai người chơi trên lưới hình chữ nhật ô vuông. Các dòng được đánh số từ 1 đến từ trên xuống dưới, các cột được đánh số từ 1 đến từ trái qua phải. Ô nằm ở vị trí dòng và cột của lưới được gọi là ô và khi đó, được gọi là toạ độ dòng còn được gọi là toạ độ cột của ô này. Ban đầu, trên lưới có viên bi màu xanh và viên bi màu đỏ, mỗi ô của lưới có không quá một viên bi.

Hình 1. Ví dụ về lưới chữ nhật và trạng thái bi ban đầu


Sau đó cả hai người cùng chơi đúng lượt. Tại mỗi lượt chơi, mỗi người trong hai người chọn một hình vuông kích thước p × p của mình rồi bí mật viết ra một mảnh giấy hai số là tọa độ góc trái trên của hình vuông mà mình chọn. Sau đó cả hai công bố hình vuông của mình. Những viên bi nằm trong hình vuông mà hai người chơi chọn sẽ bị đổi màu, trừ những viên bi nằm trong cả hai hình vuông.
Sau lượt, trò chơi kết thúc, nếu trên lưới số viên bi xanh nhiều hơn số viên bi đỏ thì người chơi thứ nhất thắng cuộc, ngược lại nếu số viên bi xanh ít hơn số viên bi đỏ thì người thứ hai thắng cuộc. Trường hợp số bi màu xanh bằng số bi màu đỏ thì trò chơi kết thúc với kết quả hoà.
a. Cách thức thi đấu
Mỗi đội sẽ phải chuẩn bị một chương trình:
- Chương trình thi đấu để đưa ra chiến thuật chọn hình vuông p × p.
Ban tổ chức sẽ tổ chức thi đấu giữa các cặp đấu loại trực tiếp. Mỗi cặp đấu sẽ đấu 5 trận. Đội nào chiến thắng nhiều trận hơn sẽ chiến thắng chung cuộc. Trong trường hợp có kết quả hòa, các trận đấu thêm sẽ được tiến hành từng trận một cho đến khi xác định được đội thắng cuộc. Chương trình của hai đội sẽ giao tiếp với chương trình của ban giám khảo để thi đấu với nhau trên một máy tính. Mỗi trận đấu diễn ra như sau:
- Chương trình của ban tổ chức sẽ lần lượt giao tiếp với từng chương trình thi đấu của hai đội để mô phỏng cách chơi như đã mô tả trên đề bài.
- Cuối cùng, chương trình của ban giám khảo sẽ xác định kết quả của trận đấu.
b.Định dạng tệp thông tin và cách thức giao tiếp (dự kiến)
Lưu ý: Định dạng tệp thông tin sẽ được mô tả chi tiết trong đề chính thức.
Dữ liệu vào được cho trong tệp văn bản “DOIMAU.INP” có dạng:
- Dòng đầu gồm năm số nguyên dương m,n,k,t, p (m,n,k,t, p ≤ 100)
- dòng sau, mỗi dòng một xâu độ dài mô tả trạng thái lưới ban đầu. Mỗi xâu chỉ gồm các ký tự ‘x’, ‘d’, ‘.’ tương ứng mô tả ô chứa bi xanh, chứa bi đỏ và ô không có bi.
Chương trình thi đấu của các đội sẽ giao tiếp với chương trình của ban giám khảo thông qua gọi các hàm từ một thư viện do ban giám khảo cung cấp. Mỗi lượt đi, chương trình thi đấu của các đội sẽ gọi hàm xuất từ thư viện với tham số là hai số nguyên dương x, y cách nhau bởi dấu cách mô tả tọa độ trái trên của hình vuông p × p được chọn.


nick chat e: biboy.thixshow

Đọc đè mõi cả mát.
-Nhung cũng không khó dau bạn.
*cachs thức đổi bi như sau:
- bạn tìm giao nhau của các cọt và hàng của 2 hình vuông.
Giả sử ta tìm dc: cot i tới cot j, hang k tói hang h.(nếu không giao nhau thì duyệt 2 hình vuông rồi đỏi bi thôi)
- Duyệt 2 hình vuông, vời mối hình bạn xem tạo độ cột và hàng tại ô đó có thuộc cot i tới cot j và hang k tói hang h. nếu thuộc thì không đỏi màu, còn không thuoc thì đỏi màu viên bi thôi

Đây là đề bài dạng đối kháng. Tức là 2 chương trình sẽ đấu với nhau . Mỗi lượt 2 bên chọn ra 1 hv q*q rồi thực hiện như trong đề bài. Cuối cùng, ai có nhiều bi hơn thì thắng

Những dạng này sẽ không có solution đúng . Theo mình nghĩ thì cứ chọn hv p*p sao cho hv này làm đổi màu nhiều bi -> bi của mình nhất.

vấn đề ở đây là khi đổi màu bi thì viên bi bị đổi sang màu của mình hay đối phương. VD mình là đội xanh khi làm đổi màu bi xanh > đỏ thì bên họ sẽ có lợi chứ ko phải là đổi màu bi sang màu của đội mình

Đây là phần thi đồng đội hả bạn??

HGMinh95

Đây là đề bài dạng đối kháng. Tức là 2 chương trình sẽ đấu với nhau . Mỗi lượt 2 bên chọn ra 1 hv q*q rồi thực hiện như trong đề bài. Cuối cùng, ai có nhiều bi hơn thì thắng

Những dạng này sẽ không có solution đúng . Theo mình nghĩ thì cứ chọn hv p*p sao cho hv này làm đổi màu nhiều bi -> bi của mình nhất.

HGMinh95 này! sao pascalvn.com vào ko đc nữa nhỉ!

Đây là đề demo , đề chính thứ 2 sẽ làm cũng sẽ thay đổi 1 chút , và là vòng loại 1-1 . sau vòng này mới là vòng đồng đội bạn ạ

Cái này của thpt phải hem ? thcs ko có thi cái này
Mà cái này mình nghĩ là tìm ô vuông nào có nhìu bi của mình và ít bi của đối phương nhất là đc

hit_man121995

vấn đề ở đây là khi đổi màu bi thì viên bi bị đổi sang màu của mình hay đối phương. VD mình là đội xanh khi làm đổi màu bi xanh > đỏ thì bên họ sẽ có lợi chứ ko phải là đổi màu bi sang màu của đội mình

thì nếu bạn là đội xanh thì tìm cách đổi từ bi đỏ -> bi xanh??

lovel403

HGMinh95 này! sao pascalvn.com vào ko đc nữa nhỉ!

Mình cũng không biết rõ. Có lẽ a ad không đủ tiền

HGMinh95

Đây là đề bài dạng đối kháng. Tức là 2 chương trình sẽ đấu với nhau . Mỗi lượt 2 bên chọn ra 1 hv q*q rồi thực hiện như trong đề bài. Cuối cùng, ai có nhiều bi hơn thì thắng

Những dạng này sẽ không có solution đúng . Theo mình nghĩ thì cứ chọn hv p*p sao cho hv này làm đổi màu nhiều bi -> bi của mình nhất.

(Đề thi được đặt tại đây : dstc.org.vn/Document/Download?fileName=634740761131675000.doc)

Ở mỗi lượt chơi, chương trình của mình đưuọc biết trạng thái bàn cờ. Nếu như ta được QUYỀN LƯU FILE NHÁP thì ta rất có khả năng đoán trúng ý đồ của đối phương.

Chẳng hạn, với phương án của bạn hgminh95, (thuật toán tham lam), nếu chương trình của mình phân tích đưuọc thuật toán của bạn, chương trình của mình sẽ biết bạn đi nước nào, và đương nhiên chương trình của mình sẽ có lợi thế.

Vì vậy rõ ràng đây là một game rất cần sự tính toán chứ không chỉ may mắn.

Đó là ý kiến của mình

Nếu phân tích đc thuật toán mà ko tìm đc cách chọn ô vuông tốt nhất dựa theo lối đi của đối phương cũng như ko, việc tìm và xử lí thuật toán này cũng ko đơn giản

Chào bạn, thứ 2 hẹn bạn ở Đh B

Hẹn 2 anh ở đk bách khoa sáng mai

Khi nào biết là mình là người chơi một mà chọn bi xanh, người chơi hai mà chọn bi đỏ ạ.

mà bài này được chuẩn bị mã nguồn sẵn ở nhà không nhỉ?