trang chủ / đề bài / icpc19_reg_d

Giờ hẹn hò

Đề bài

Mô tả

Hai bạn trẻ Banmuon và Henho muốn đi hẹn hò. Tuy nhiên, họ sợ bạn bè hoặc gia đình phát hiện ra. Vì vậy, họ quyết định hẹn giờ gặp nhau theo cách bí mật sau:

  • Banmuon gửi cho Henho một xâu có dạng h1:m1 h2:m2 alpha, trong đó h1:m1 và h2:m2 là hai thời điểm theo định dạng 24 giờ, còn alpha là một số nguyên từ 0 đến 180 và chia hết cho 90.
  • Giờ hẹn của họ là một thời điểm nằm giữa h1:m1 và h2:m2 mà tại đó hai kim đồng hồ, kim giờ và kim phút, tạo thành một góc đúng bằng alpha độ.

Tuy nhiên có một vấn đề: giờ hẹn có thể không duy nhất! Hãy giúp Banmuon và Henho đếm xem có bao nhiêu thời điểm hẹn hợp lệ.

Trong bài này ta dùng một đồng hồ kim bình thường:

  • Kim phút quay liên tục, mất 60 phút để quay hết một vòng (từ số 12 về số 12).
  • Kim giờ quay liên tục, mất 12 giờ để quay hết một vòng (từ số 12 về số 12).

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên t (1≤t≤100) là số bộ dữ liệu.

t dòng tiếp theo, mỗi dòng có dạng h1:m1 h2:m2 alpha (0≤h1,h2≤23, 0≤m1,m2≤59, 0≤alpha≤180). Các số h1,m1,h2,m2 được viết đúng hai chữ số, thêm chữ số 0 ở đầu nếu nhỏ hơn 10.

Đảm bảo h1:m1 nhỏ hơn hoặc bằng h2:m2 và alpha chia hết cho 90.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra số thời điểm (tính cả hai đầu mút) từ h1:m1 đến h2:m2 mà hai kim đồng hồ tạo thành một góc đúng bằng alpha độ.

Ràng buộc

  • 1≤t≤100
  • 0≤h1,h2≤23, 0≤m1,m2≤59, h1:m1 ≤ h2:m2
  • alpha∈{0,90,180}

Ví dụ

Input Output Giải thích
3
00:00 23:59 0
00:00 23:59 90
18:00 18:01 180
22
44
1
Ở bộ thứ nhất có 22 thời điểm hai kim tạo góc 0 độ; 11 thời điểm đầu tiên là 00:00, 01:05 và 511 phút, 02:10 và 1011 phút, 03:16 và 411 phút, 04:21 và 911 phút, 05:27 và 311 phút, 06:32 và 811 phút, 07:38 và 211 phút, 08:43 và 711 phút, 09:49 và 111 phút, 10:54 và 611 phút. Ở bộ thứ ba, lúc 18:00 hai kim tạo góc 180 độ.
2
03:00 03:00 90
12:01 23:59 0
1
10
Ví dụ bổ sung (không có trong đề gốc). Lúc 03:00 hai kim vuông góc. Từ 12:01 đến 23:59, hai kim trùng nhau 10 lần (lần trùng lúc 12:00 nằm ngoài khoảng, lần tiếp theo lúc 00:00 ngày hôm sau cũng vậy).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0