Hasarın boyanması#11154

Hasarın boyanması (Həll təhlili)

$a, b, c, d$ dəyərləri $0$ ilə $100$ arasında yerləşir. $0$ -dan $100$ -ə qədər olan bütün mümkün vahid parçaları nəzərdən keçirək və onlardan tam olaraq $[a; b)$ parçasının və ya $[c; d)$ parçasının daxilində yerləşənlərinin sayını hesablayaq.

Nümunə

Verilmiş nümunə üçün hasarın boyanmasına baxaq.

Boya ilə hasarın $x = 4$ x = 4-dən $x = 10$ x = 10-a qədər olan $6$ vahidi örtülüb.

Alqoritmin realizasiyası

Giriş məlumatlarını oxuyuruq.

scanf("%d %d", \&a, \&b);
scanf("%d %d", \&c, \&d);

$0$ -dan $100$ -ə qədər koordinatları nəzərdən keçiririk. $r es$ dəyişənində $[a; b)$ və $[c; d)$ intervallarından ən azı birinə aid olan $i$ koordinatlarının sayını hesablayırıq.

res = 0;
for (i = 0; i \u003c= 100; i++)
  if ((a \u003c= i \u0026\u0026 i \u003c b) || (c \u003c= i \u0026\u0026 i \u003c d)) res++;

Cavabı çap edirik.

printf("%d\n", res);