|
|
3295 - Counting
Triangles |
||||
|
|
|
||||
3295 – Contando Triángulos
Los Triángulos son polígonos con tres lados y estrictamente tienen un área positiva. Los triángulos Lattice son todos los triángulos cuyos vértices tienen coordenadas enteras. En este problema, usted tiene que encontrar el número de triángulos en una celosía cuadriculada M x N. Por ejemplo, en uno (1 x 2) la red hay 18 triángulos diferentes de celosía tal como se muestra en la imagen siguiente:
Entrada
El archivo de entrada contiene un máximo de 21 conjuntos de insumos.
Cada
grupo de entrada consta de dos números enteros M y N (0 <M, N≤ 1000).
Estos dos enteros que se denotan
tienen que contar en un triángulo cuadriculado (M x N).
De entrada se da por concluido un caso en que el valor de M y N son cero. Este caso no debería ser procesado.
Salida
Para cada conjunto de productos de entrada de una línea de producción. Este producto contiene la serie de producción seguido por el número de celosía en los triángulos cuadriculados (M x N) . Se puede suponer que el número de triángulos que encajan en un equipo de 64 bits con signo.
Ejemplo de Entrada
1 1
1 2
0 0
Ejemplo de Salida
Case 1: 4
Case 2: 18
Dhaka 2005-2006
Problemsetter:
Shahriar Manzoor
Special Thanks: Derek Kisman
Traducido por: Castañeda Gallardo Carlos Eduardo