summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSanto Cariotti <dcariotti24@gmail.com>2019-11-15 18:47:46 +0100
committerSanto Cariotti <dcariotti24@gmail.com>2019-11-15 18:47:46 +0100
commite91191bac51ca876db8467c6295e007cb8cbdb0b (patch)
treec3c62b0a8c4c4d98aed9d436542d4ab17efd6ce2
parente3f57a011e967e7eaffe506ebfe73d52f61e862a (diff)
Ex 1 - 28 Gennaio 2019
Scrivere un metodo che prenda in input una matrice quadrata A di numeri interi ed un double w, e restituisca il valore booleano true se il rapporto tra il minimo ed il massimo valore della diagonale secondaria di A `e minore o uguale a w.
-rw-r--r--I_anno/Programmazione_1/ex1_28_01_19.cc30
1 files changed, 30 insertions, 0 deletions
diff --git a/I_anno/Programmazione_1/ex1_28_01_19.cc b/I_anno/Programmazione_1/ex1_28_01_19.cc
new file mode 100644
index 0000000..a027e82
--- /dev/null
+++ b/I_anno/Programmazione_1/ex1_28_01_19.cc
@@ -0,0 +1,30 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+
+using namespace std;
+
+template<int N>
+bool func(int (&A)[N][N], double w) {
+ vector<int> l;
+ for(int i = N-1, j = 0; j < N; --i, j++) {
+ l.push_back(A[i][j]);
+ }
+
+ auto min_max = minmax_element(begin(l), end(l));
+
+ return (static_cast<double>(*min_max.first)/static_cast<double>(*min_max.second)) <= w;
+}
+
+int main() {
+ int A[3][3] = {
+ {1, 2, 3,},
+ {67, 10, 56},
+ {10, 0, 1},
+ };
+
+ cout << func(A, 0.2) << endl; // False
+ cout << func(A, 0.4) << endl; // True
+
+ return 0;
+}