From 214690e48c7b6429d858e94cb0e37f0036e56bc9 Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Fri, 8 Nov 2019 10:03:28 +0100 Subject: Scrivere un metodo che prenda in input un parametro formale matrice A di interi di dimensioni n × m, uno short k ed uno short w, e restituisca true se la matrice contiene almeno w colonne che contengono almeno una sequenza di interi monotona crescente di lunghezza maggiore o uguale a k. MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- I_anno/Programmazione_1/ex08.cc | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 I_anno/Programmazione_1/ex08.cc diff --git a/I_anno/Programmazione_1/ex08.cc b/I_anno/Programmazione_1/ex08.cc new file mode 100644 index 0000000..fdfea92 --- /dev/null +++ b/I_anno/Programmazione_1/ex08.cc @@ -0,0 +1,36 @@ +#include +#include +#define N 3 +#define M 5 + +using namespace std; + +bool func(int A[N][M], short k, short w) { + short counter = 0; + for(int i = 0; i < M; ++i) { + short t_counter = 0; + for(int j = 1; j < N; ++j) { + if(A[j][i] < A[j-1][i]) + break; + else + ++t_counter; + } + + if(t_counter >= k) + ++counter; + } + + return counter >= w; +} + +int main() { + int array[N][M] = { + {5, 7, 9, 10, 5}, + {10, 2, 3, 4, 10}, + {16, 34, 21, 23, 1} + }; + + cout << func(array, 2, 1) << endl; + + return 0; +} -- cgit v1.2.3-18-g5258