Hình tam giác là đa giác với ba mặt và khu vực hoàn toàn tích cực. Sutn lưới hình tam giác tam giác có số nguyên tọa độ đỉnh núi. Trong vấn đề này, bạn phải tìm thấy số tam giác lưới có thể được tìm thấy trên một mạng lưới các kích thước M x N (1 < = M, N < = 1000). Ví dụ về một kích cỡ 1 x 2 lưới tìm thấy 18 hình tam giác khác biệt lưới như nhìn thấy trong hình:
đang được dịch, vui lòng đợi..
