SPOJ.com - Problem BCACM11H

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCACM11H - Quân hậu

Cho bàn cờ vuông kích thước n x n, trên đó có xếp sẵn 1 số quân hậu.

2 quân hậu được gọi là xung đột nếu: Chúng nằm trên cùng 1 hàng hoặc 1 cột hoặc 1 đường chéo và giữa chúng không bị con hậu nào xen giữa.

Ở ví dụ dưới bàn cờ 1 không có xung đột, bàn cờ 2 có 4 xung đột và bàn cờ thứ 3 có 5 xung đột

Hãy viết chương trình tính số xung đột trên bàn cờ

Input: Dòng đầu tiên ghi số bộ test, không lớn hơn 100. Mỗi bộ test gồm nhiều dòng:

Dòng đầu ghi 2 số n và g. n cho biết bàn cờ có kích thước n x n (1 ≤ n ≤ 30 000) và g < 250.
g dòng tiếp theo, mỗi dòng gồm 5 số: k x y s t, cho biết có k quân hậu ở các vị trí (x + i * s, y + i * t), với i chạy từ 0 tới k – 1. Tất cả vị trí của các con hậu đều nằm trên bàn cờ. Tổng số lượng con hậu trên bàn cờ không lớn hơn n và không có 2 con hậu nằm cùng 1 vị trí.

Output: Với mỗi bộ test, in ra màn hình trên 1 dòng số nguyên duy nhất là: số lượng xung đột

Example

Input:

7 2

4 1 1 1 2

3 5 2 1 2

5 1

5 5 1 -1 1

8 3

1 2 1 0 0

3 1 8 3 -1

3 4 8 2 -3 Output:

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-20
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	ACM PTIT 2011

hide comments



2015-01-02 13:00:08 Black Hole Nhầm x với y mãi mà không hiểu sao sai :'(

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCACM11H - Quân hậu

Example