SSD5,Optional Exercise 3

#include <iostream> #include <fstream> using namespace std; #include "grid.h" // You do not need to alter function indexof. int grid::indexof (int row, int col) const { return row*cols+col; } // You do not need to alter function infected. bool grid::infected(int row, int col) const { return (area->operator[](indexof(row, col)) == INFECTED); } // You may need to alter the constructor grid::grid (string file) { number = 0; ifstream grid_file; //open the file grid_file.open ("sample.grid"); //fail to open if(!grid_file) cerr<<"Can't open the file! The file is not exist!"<<endl; grid_file >> rows; grid_file >> cols; area = new vector<bool>(rows*cols, NOT_INFECTED); n_area = new vector<bool>(rows*cols, NOT_INFECTED); while (true) { int blob_row; int blob_col; grid_file >> blob_row; grid_file >> blob_col; if (grid_file.eof()) { break; } area->operator[](indexof(blob_row,blob_col)) = INFECTED; } grid_file.close(); } // You may need to alter the destructor grid::~grid () { delete area; delete n_area; } // You will need to alter this function to display the // plus signs (+) next to the cells that belong to // a counted colony. ostream &operator<<(ostream &stream, const grid& ob) { for (int row=0; row < ob.rows; row++) { for (int col=0; col < ob.cols; col++) { stream << ob.area->operator[](ob.indexof(row, col)); //if really infected,add a "+" after if(ob.n_area->operator [](ob.indexof(row,col)) == INFECTED) stream<<"+ "; else stream << " "; } stream << endl; } stream << endl; return stream; } // Replace the return statement in this function with your // recursive implementation of this method */ int grid::count (int row, int col) { factorial(row,col); return number; } //recursion function to simulate the infecting of units around the appointed unit void grid::factorial(int row, int col) { if(row>=0 && row< rows && col>=0 && col< cols && n_area->operator [](indexof(row,col)) == NOT_INFECTED) { if(infected(row,col)) { n_area->operator [](indexof(row,col)) = INFECTED; factorial(row,col+1); factorial(row,col-1); factorial(row+1,col); factorial(row-1,col); factorial(row+1,col+1); factorial(row+1,col-1); factorial(row-1,col+1); factorial(row-1,col-1); number++; } } }