2D-ə çevrilmə#4314
Matris A N sətirdən ibarətdir və bu sətirlər 1-dən N-ə qədər nömrələnmişdir. Matris həmçinin M sütundan ibarətdir və bu sütunlar 1-dən M-ə qədər nömrələnmişdir. Başlanğıcda, i-ci sətir və j-ci sütundakı element A_{i,j} = (i - 1) · M + j - 1 ifadəsinə bərabərdir.
Matris üzərində bir neçə çevrilmə əməliyyatı aparılmışdır. Hər çevrilmə ya üfüqi, ya da şaquli çevrilmədir. Çevrilmə dörd tam ədəd X_1, Y_1, X_2 və Y_2 ilə təyin olunur, burada 1 ≤ X_1 ≤ X_2 ≤ N və 1 ≤ Y_1 ≤ Y_2 ≤ M.
Üfüqi çevrilmədən sonra, əgər X_1 ≤ i ≤ X_2 və Y_1 ≤ j ≤ Y_2 şərtləri ödənilirsə, i-ci sətir və j-ci sütundakı element A^{'}_{i,j} = A_{i,Y2-j+Y1} olur, əks halda element dəyişməz qalır (A^{'}_{i,j} = A_{i,j}). Şaquli çevrilmədən sonra, əgər X_1 ≤ i ≤ X_2 və Y_1 ≤ j ≤ Y_2 şərtləri ödənilirsə, i-ci sətir və j-ci sütundakı element A^{'}_{i,j} = A_{X2-i+X1,j} olur, əks halda element dəyişməz qalır (A^{'}_{i,j} = A_{i,j}).
Aşağıda əvvəlcə üfüqi, sonra isə şaquli çevrilmənin tətbiqinə dair bir nümunə verilmişdir.
Verilmiş N, M və çevrilmələr ardıcıllığı əsasında nəticə matrisini tapın.
Birinci sətir tam ədədlər N və M (1 ≤ N, M ≤ 2000) ehtiva edir. İkinci sətir əməliyyatların sayını K (1 ≤ K ≤ 2000) ehtiva edir. Sonrakı K sətirin hər biri bir əməliyyatı təsvir edir. Sətirin ilk simvolu əməliyyatın növünü göstərir ('H' üfüqi çevrilmə üçün və 'V' şaquli çevrilmə üçün), sonra isə dörd tam ədəd X_1, Y_1, X_2 və Y_2 gəlir, seçilmiş düzbucaqlı sahəni təsvir edir. Əməliyyatlar icra olunma sırasına görə verilir.
Birinci sətirdə N tam ədəd, boşluqla ayrılmış şəkildə verilməlidir: bunlar bütün əməliyyatlar icra edildikdən sonra alınan matrisin birinci, ikinci, ..., N-ci sətirinin elementlərinin cəmlərinə uyğundur. Eyni şəkildə, ikinci sətir M boşluqla ayrılmış tam ədəd ehtiva etməlidir: nəticə matrisinin birinci, ikinci, ..., M-ci sütunun elementlərinin cəmlərini göstərir.
Nümunə 1