VTRI - Triangles

Tam giác

Trên mặt phẳng tọa độ, cho một lưới chữ nhật có cạnh song song với các trục tọa độ, có góc dưới trái là gốc tọa độ (0, 0) và góc trên phải có tọa độ (X, Y).

Bạn hãy lập trình đếm số hình tam giác có đỉnh là các điểm có tọa độ nguyên nằm trong lưới chữ nhật đã cho, và có diện tích đúng bằng giá trị nguyên S.

Dữ liệu

Gồm 1 dòng duy nhất chứa 3 số nguyên: X, Y, S (1 ≤ X, Y ≤ 30, 1 ≤ S ≤ X*Y/2).

Kết quả

Gồm 1 số nguyên duy nhất: số tam giác có đỉnh là các điểm có tọa độ nguyên nằm trong lưới chữ nhật và có diện tích đúng bằng S.

Hạn chế

Có 50% số test, tương ứng với 50% số điểm, có 1≤X, Y≤10.

Ví dụ

Dữ liệu
2 1 1	

Kết quả
6 


Added by:Jimmy
Date:2008-04-19
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 SCM qobi VB.NET
Resource:VNOI Marathon '08 - Round 1/DivA
Problem Setter: Ngô Minh Đức

hide comments
2012-09-24 15:36:36 Hasan Jaddouh
complete search with some optimization!

Last edit: 2012-09-24 15:59:35
2011-02-12 03:49:15 Arstanbek Miyzamali uulu
it's very easy
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.