#include<stdlib.h>
#include<stdio.h>
#include<time.h>
#include <vector>
#include <algorithm>

const int size = 10;

using namespace std;

vector<vector<double>> generateMatrix() {
  vector<vector<double>> martix;
  srand(time(NULL));
  double randomNumber;

  for(int i=0;i<size;i++){
    vector<double> row;
    martix.push_back(row);
    for(int j=0;j<size;j++){
      if(i==j) {
        randomNumber = ((double)rand() / RAND_MAX + 1);
        martix[i].push_back(randomNumber);
        printf("%lf ", randomNumber);
      } else {
        randomNumber = ((double)rand() / RAND_MAX);
        martix[i].push_back(randomNumber);
        printf("%lf ", randomNumber);
      }
    }
    printf("\n");
  }
  return martix;
}

vector<vector<double>> generateMatrixRow(int k) {
  vector<vector<double>> martix;
  srand(time(NULL));
  double randomNumber;

  for(int i=0;i<size;i++){
    vector<double> row;
    martix.push_back(row);

    vector<double> randomIndexes; // indexes to put random number
    for(int i=0; i<k; i++) {
      randomIndexes.push_back(rand() % size + 1);
    }

    for(int j=0;j<size;j++){
      if(i==j) {
        randomNumber = ((double)rand() / RAND_MAX + 1);
        martix[i].push_back(randomNumber);
        printf("%lf ", randomNumber);
      } else {

        if(std::find(randomIndexes.begin(), randomIndexes.end(), j) != randomIndexes.end()) {
          randomNumber = ((double)rand() / RAND_MAX);
          martix[i].push_back(randomNumber);
          printf("%lf ", randomNumber);
        } else {
          martix[i].push_back(0);
          printf("%lf ", 0);
        }
      }
    }
    printf("\n");
  }
  return martix;
}

vector<vector<double>> generateMatrixColumn(int k) {
  vector<vector<double>> martix;
  srand(time(NULL));
  double randomNumber;

  for(int i=0;i<size;i++){
    vector<double> row;
    martix.push_back(row);

    vector<double> randomIndexes; // indexes to put random number
    for(int i=0; i<k; i++) {
      randomIndexes.push_back(rand() % size + 1);
    }

    for(int j=0;j<size;j++){
      if(i==j) {
        randomNumber = ((double)rand() / RAND_MAX + 1);
        martix[i].push_back(randomNumber);
        printf("%lf ", randomNumber);
      } else {

        if(std::find(randomIndexes.begin(), randomIndexes.end(), j) != randomIndexes.end()) {
          randomNumber = ((double)rand() / RAND_MAX);
          martix[i].push_back(randomNumber);
          printf("%lf ", randomNumber);
        } else {
          martix[i].push_back(0);
          printf("%lf ", 0);
        }
      }
    }
    printf("\n");
  }
  return martix;
}

CRS()

CCS()

main(){
  printf("Generowanie macierzy rzadkiej:\n");

  vector<vector<double>> martix = generateMatrixRow(2);
}