#include #define pr pair #define vec vector using namespace std; int n = 10; /////////////////////////////////////////// void printAsc(vector v, size_t l, size_t r) { cout << "A.S.C.E.N.D.I.N.G\n"; for (size_t i = 0; i < v.size(); i++) { for (size_t j = 0; j < v[i].size(); j++) { if ((int)i==v[i][j]) cout<<((j==l)?" [":"")<<" ("< v, size_t l, size_t r) { cout << "\nD.E.S.C.E.N.D.I.N.G\n"; for (size_t i=0, ii= n-1; i findEdgeAscending(vector v) { vector val_coord; for (int i = 0; i < n; i++) for (size_t j = 0; j < v[i].size(); j++) if (v[i][j] == i) val_coord.push_back(make_pair(i, j)); return val_coord; } /////////////////////////////////////////// vector findEdgeDescending(vector> v) { vector val_coord; for (int i = 0, ii = n - 1; i < n; i++, ii--) for (size_t j = 0; j < v[i].size(); j++) if (v[i][j] == ii) val_coord.push_back(make_pair(i, j)); return val_coord; } /////////////////////////////////////////// int main() { srand(unsigned(time(0))); auto Random = [](int i) { return rand() % i; }; vec vect = { 1,2,3,4,5,6,7,8,9,0 }; vector mat; // shuffing for n=10 times forming matrix of 10x10 for (int i = 0; i < n; i++) { random_shuffle(vect.begin(), vect.end()); random_shuffle(vect.begin(), vect.end(), Random); mat.push_back(vect); } /////////////////////////////////////// // ASCENDING vector val_coordAsc = findEdgeAscending(mat); sort(val_coordAsc.begin(), val_coordAsc.end(), [&] (const pr &a, const pr &b) { return a.second < b.second; }); int l1 = val_coordAsc[0].second, r1 = val_coordAsc[n - 1].second; printAsc(mat, l1, r1); cout << "Area of ascending triangle: " << (10*abs(l1-r1)+1) << endl; // DESCENDING vector val_coordDsc = findEdgeDescending(mat); sort(val_coordDsc.begin(), val_coordDsc.end(), [&] (const pr &a, const pr &b) { return a.second < b.second; }); int l2 = val_coordDsc[0].second, r2 = val_coordDsc[n - 1].second; printDsc(mat, l2, r2); cout << "Area of descending triangle: " << (10*abs(l2-r2)+1) << endl; }

shuffled matrix rectangle