- Описание
- Отправленные решения
22. Два региона
Представим карту города как квадратную матрицу размера .
Для оценки бейзлайна выбора точек выдачи товаров стажеру Косте нужно выбрать случайно и равновероятно два квадратных региона со стороной без общих ячеек.
Найдите среднее значение суммы элементов в двух регионах. Ну и заодно помогите Косте придумать способ выбора размещения регионов так, чтобы любая подходящая пара выбиралась с одинаковой вероятностью.
Формат ввода
В первой строке записаны два числа и (, ).
Далее в каждой из строк записаны по целых чисел ().
Формат вывода
Выведите среднее значение суммы элементов в регионах в виде несократимой дроби (без пробелов).
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
Ввод
10 2
597 284 856 859 10 469 401 868 479 966
693 736 137 185 734 23 819 411 561 914
649 173 796 522 331 627 679 56 473 930
969 856 769 40 624 870 213 469 527 815
49 676 540 431 492 993 576 320 323 475
228 657 176 604 357 714 240 238 880 748
563 739 938 689 602 699 595 759 241 507
578 531 805 446 631 217 914 785 407 559
521 804 857 531 236 703 965 101 593 617
735 170 522 224 902 66 627 39 205 400
Вывод
7138417/735
Пример 2
Ввод
10 3
597 284 856 859 10 469 401 868 479 966
693 736 137 185 734 23 819 411 561 914
649 173 796 522 331 627 679 56 473 930
969 856 769 40 624 870 213 469 527 815
49 676 540 431 492 993 576 320 323 475
228 657 176 604 357 714 240 238 880 748
563 739 938 689 602 699 595 759 241 507
578 531 805 446 631 217 914 785 407 559
521 804 857 531 236 703 965 101 593 617
735 170 522 224 902 66 627 39 205 400
Вывод
938989/35
Пример 3
Ввод
5 1
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 5
Вывод
18/25