#include <iostream>
#include <stdlib.h>
#include <cmath>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
const int N = 10;
const int M = 20;
const int WAIT = 1;
const int RECEIVED = 2;
const int SENDING  = 3;
const int DONE = 4;
 
void initialse(int nodes[][N]){     
     /* 
     This function sets all values in nodes to WAIT; then it randomly choses
     an entry an initialises it to RECEIVED.
     */
     for(int i=0;i<N;i++){
             for(int j=0;j<N;j++){
                 nodes[i][j]=WAIT;   
             }             
     }
             int a, b;
             srand(time(0));
             a = rand()%N;
             b = rand()%N;
             nodes[a][b] = RECEIVED;      
}
 
void display(int nodes[][N]){
     /*
     This function prints the values of nodes to screen, row by row, 
     and column by column as a matrix.
     */
     for(int a=0;a<N;a++){            
             for(int b=0;b<N;b++){ 
                 cout<<nodes[a][b];  
                 }  
     cout << endl;
     }
 
}
 
 
bool neigbour_sends(int nodes[][N],int i,int j){
     /*
     This function checks if on of the neighbors is sending. If there is
     it will return true.
     */
 
 
     if(i-1>=0 && nodes[i-1][j]==SENDING){
          //Exercise 6: Add comment here
          return true;                          
     }
     else if(j-1>=0 && nodes[i][j-1]==SENDING){
          //Exercise 6: Add comment here
          return true;   
     }
     else if(i+1<N && nodes[i+1][j]==SENDING){
          //Exercise 6: Add comment here
          return true;                          
     }
     else if(j+1<N && nodes[i][j+1]==SENDING){
          //Exercise 6: Add comment here
     return true;       
     }
     else {
          //Exercise 6: Add comment here
          return false;
     }
 
}
 
void sent2done(int nodes[][N]){
     /*
     This function sets all nodes with the value SENDING to value DONE. 
     */
     //Exercise 6: Please implement this function.  
   for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){       
                           nodes [i][j] = DONE;
                          }
                          }
 
}
void received2sending(int nodes[][N]){
     /*
     This function sets all nodes with the value RECEIVED to value SENDING. 
     */
     //Exercise 6: Please implement this function.
     for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){        
                    nodes[i][j] = SENDING;
 
                    }  
                    }
}
 
void wait2received(int nodes[][N]){
     /*
     This function sets all nodes with the value WAIT to value RECEIVED, if they
     have a neighbor that has value SENDING. 
     */
 
    for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
            if(i+1 == SENDING || i-1 == SENDING || j+1 == SENDING || j-1 == SENDING)
                    {
            nodes[i][j] = RECEIVED;
            }
            } 
            }                     
}
 
int main() {
  /*
  This main function intialises nodes, and displays it
  */
  srand(time(0));       
  int nodes[N][N];
 
  initialse(nodes);
  display(nodes);  
  cout << "\nInitial network state \n\n ";
  system("pause");
 
 
  for(int i=0;i<M;i++){ 
          sent2done(nodes);                          
          received2sending(nodes);                    
          wait2received(nodes);       
          display(nodes);  
          cout <<"\n\nIteration:\t"<< i << "\n\n";  
          system("pause");        
 
  }
 
 
  return 0;
 
}
 

CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxjc3RkbGliPgojaW5jbHVkZSA8Y3RpbWU+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE4gPSAxMDsKY29uc3QgaW50IE0gPSAyMDsKY29uc3QgaW50IFdBSVQgPSAxOwpjb25zdCBpbnQgUkVDRUlWRUQgPSAyOwpjb25zdCBpbnQgU0VORElORyAgPSAzOwpjb25zdCBpbnQgRE9ORSA9IDQ7CiAKdm9pZCBpbml0aWFsc2UoaW50IG5vZGVzW11bTl0peyAgICAgCiAgICAgLyogCiAgICAgVGhpcyBmdW5jdGlvbiBzZXRzIGFsbCB2YWx1ZXMgaW4gbm9kZXMgdG8gV0FJVDsgdGhlbiBpdCByYW5kb21seSBjaG9zZXMKICAgICBhbiBlbnRyeSBhbiBpbml0aWFsaXNlcyBpdCB0byBSRUNFSVZFRC4KICAgICAqLwogICAgIGZvcihpbnQgaT0wO2k8TjtpKyspewogICAgICAgICAgICAgZm9yKGludCBqPTA7ajxOO2orKyl7CiAgICAgICAgICAgICAgICAgbm9kZXNbaV1bal09V0FJVDsgICAKICAgICAgICAgICAgIH0gICAgICAgICAgICAgCiAgICAgfQogICAgICAgICAgICAgaW50IGEsIGI7CiAgICAgICAgICAgICBzcmFuZCh0aW1lKDApKTsKICAgICAgICAgICAgIGEgPSByYW5kKCklTjsKICAgICAgICAgICAgIGIgPSByYW5kKCklTjsKICAgICAgICAgICAgIG5vZGVzW2FdW2JdID0gUkVDRUlWRUQ7ICAgICAgCn0KICAgICAKdm9pZCBkaXNwbGF5KGludCBub2Rlc1tdW05dKXsKICAgICAvKgogICAgIFRoaXMgZnVuY3Rpb24gcHJpbnRzIHRoZSB2YWx1ZXMgb2Ygbm9kZXMgdG8gc2NyZWVuLCByb3cgYnkgcm93LCAKICAgICBhbmQgY29sdW1uIGJ5IGNvbHVtbiBhcyBhIG1hdHJpeC4KICAgICAqLwogICAgIGZvcihpbnQgYT0wO2E8TjthKyspeyAgICAgICAgICAgIAogICAgICAgICAgICAgZm9yKGludCBiPTA7YjxOO2IrKyl7IAogICAgICAgICAgICAgICAgIGNvdXQ8PG5vZGVzW2FdW2JdOyAgCiAgICAgICAgICAgICAgICAgfSAgCiAgICAgY291dCA8PCBlbmRsOwogICAgIH0KICAgICAgICAgICAgICAgICAgCn0KCgpib29sIG5laWdib3VyX3NlbmRzKGludCBub2Rlc1tdW05dLGludCBpLGludCBqKXsKICAgICAvKgogICAgIFRoaXMgZnVuY3Rpb24gY2hlY2tzIGlmIG9uIG9mIHRoZSBuZWlnaGJvcnMgaXMgc2VuZGluZy4gSWYgdGhlcmUgaXMKICAgICBpdCB3aWxsIHJldHVybiB0cnVlLgogICAgICovCiAgICAgCiAgICAgCiAgICAgaWYoaS0xPj0wICYmIG5vZGVzW2ktMV1bal09PVNFTkRJTkcpewogICAgICAgICAgLy9FeGVyY2lzZSA2OiBBZGQgY29tbWVudCBoZXJlCiAgICAgICAgICByZXR1cm4gdHJ1ZTsgICAgICAgICAgICAgICAgICAgICAgICAgIAogICAgIH0KICAgICBlbHNlIGlmKGotMT49MCAmJiBub2Rlc1tpXVtqLTFdPT1TRU5ESU5HKXsKICAgICAgICAgIC8vRXhlcmNpc2UgNjogQWRkIGNvbW1lbnQgaGVyZQogICAgICAgICAgcmV0dXJuIHRydWU7ICAgCiAgICAgfQogICAgIGVsc2UgaWYoaSsxPE4gJiYgbm9kZXNbaSsxXVtqXT09U0VORElORyl7CiAgICAgICAgICAvL0V4ZXJjaXNlIDY6IEFkZCBjb21tZW50IGhlcmUKICAgICAgICAgIHJldHVybiB0cnVlOyAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgfQogICAgIGVsc2UgaWYoaisxPE4gJiYgbm9kZXNbaV1baisxXT09U0VORElORyl7CiAgICAgICAgICAvL0V4ZXJjaXNlIDY6IEFkZCBjb21tZW50IGhlcmUKICAgICByZXR1cm4gdHJ1ZTsgICAgICAgCiAgICAgfQogICAgIGVsc2UgewogICAgICAgICAgLy9FeGVyY2lzZSA2OiBBZGQgY29tbWVudCBoZXJlCiAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgfQogICAgIAp9Cgp2b2lkIHNlbnQyZG9uZShpbnQgbm9kZXNbXVtOXSl7CiAgICAgLyoKICAgICBUaGlzIGZ1bmN0aW9uIHNldHMgYWxsIG5vZGVzIHdpdGggdGhlIHZhbHVlIFNFTkRJTkcgdG8gdmFsdWUgRE9ORS4gCiAgICAgKi8KICAgICAvL0V4ZXJjaXNlIDY6IFBsZWFzZSBpbXBsZW1lbnQgdGhpcyBmdW5jdGlvbi4gIAogICBmb3IoaW50IGk9MDtpPE47aSsrKXsKICAgICAgICAgICAgZm9yKGludCBqPTA7ajxOO2orKyl7ICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgICAgICBub2RlcyBbaV1bal0gPSBET05FOwogICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCn0Kdm9pZCByZWNlaXZlZDJzZW5kaW5nKGludCBub2Rlc1tdW05dKXsKICAgICAvKgogICAgIFRoaXMgZnVuY3Rpb24gc2V0cyBhbGwgbm9kZXMgd2l0aCB0aGUgdmFsdWUgUkVDRUlWRUQgdG8gdmFsdWUgU0VORElORy4gCiAgICAgKi8KICAgICAvL0V4ZXJjaXNlIDY6IFBsZWFzZSBpbXBsZW1lbnQgdGhpcyBmdW5jdGlvbi4KICAgICBmb3IoaW50IGk9MDtpPE47aSsrKXsKICAgICAgICAgICAgZm9yKGludCBqPTA7ajxOO2orKyl7ICAgICAgICAKICAgICAgICAgICAgICAgICAgICBub2Rlc1tpXVtqXSA9IFNFTkRJTkc7CiAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIH0gIAogICAgICAgICAgICAgICAgICAgIH0KfQoKdm9pZCB3YWl0MnJlY2VpdmVkKGludCBub2Rlc1tdW05dKXsKICAgICAvKgogICAgIFRoaXMgZnVuY3Rpb24gc2V0cyBhbGwgbm9kZXMgd2l0aCB0aGUgdmFsdWUgV0FJVCB0byB2YWx1ZSBSRUNFSVZFRCwgaWYgdGhleQogICAgIGhhdmUgYSBuZWlnaGJvciB0aGF0IGhhcyB2YWx1ZSBTRU5ESU5HLiAKICAgICAqLwogICAgIAogICAgZm9yKGludCBpPTA7aTxOO2krKyl7CiAgICAgICAgICAgIGZvcihpbnQgaj0wO2o8TjtqKyspewogICAgICAgICAgICBpZihpKzEgPT0gU0VORElORyB8fCBpLTEgPT0gU0VORElORyB8fCBqKzEgPT0gU0VORElORyB8fCBqLTEgPT0gU0VORElORykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgIG5vZGVzW2ldW2pdID0gUkVDRUlWRUQ7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgfSAKICAgICAgICAgICAgfSAgICAgICAgICAgICAgICAgICAgIAp9CgppbnQgbWFpbigpIHsKICAvKgogIFRoaXMgbWFpbiBmdW5jdGlvbiBpbnRpYWxpc2VzIG5vZGVzLCBhbmQgZGlzcGxheXMgaXQKICAqLwogIHNyYW5kKHRpbWUoMCkpOyAgICAgICAKICBpbnQgbm9kZXNbTl1bTl07CiAgICAKICBpbml0aWFsc2Uobm9kZXMpOwogIGRpc3BsYXkobm9kZXMpOyAgCiAgY291dCA8PCAiXG5Jbml0aWFsIG5ldHdvcmsgc3RhdGUgXG5cbiAiOwogIHN5c3RlbSgicGF1c2UiKTsKICAgICAgCiAgICAKICBmb3IoaW50IGk9MDtpPE07aSsrKXsgCiAgICAgICAgICBzZW50MmRvbmUobm9kZXMpOyAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICByZWNlaXZlZDJzZW5kaW5nKG5vZGVzKTsgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgd2FpdDJyZWNlaXZlZChub2Rlcyk7ICAgICAgIAogICAgICAgICAgZGlzcGxheShub2Rlcyk7ICAKICAgICAgICAgIGNvdXQgPDwiXG5cbkl0ZXJhdGlvbjpcdCI8PCBpIDw8ICJcblxuIjsgIAogICAgICAgICAgc3lzdGVtKCJwYXVzZSIpOyAgICAgICAgCiAgICAgICAgICAgICAgICAgICAKICB9CiAgCiAgCiAgcmV0dXJuIDA7CiAgICAgIAp9Cg==