#include<iostream>
using namespace std;

int intArray[10][10];

void printArray(){
    cout<<"Content of array is: "<<endl;
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++){
            cout<<intArray[i][j]<<" ";
        }
        cout<<endl;
    }
}

void printColumn(int column){
    cout<<"Content of column "<<column<<" is: "<<endl;
    for(int i=0;i<10;i++){
        cout<<intArray[i][column];
        cout<<endl;
    }
}

void printRow(int row){
    cout<<"Content of row "<<row<<" is: "<<endl;
    for(int i=0;i<10;i++){
        cout<<intArray[row][i]<<" ";
    }
    cout<<endl;
}

void printDiagonal(){
    cout<<"Content of diagonal is: "<<endl;
    for(int i=0;i<10;i++){
        cout<<intArray[i][i]<<" ";
    }
    cout<<endl;
}

int main(){

    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++){
            if(i==j) intArray[i][j]=1;
        }
    }

    printArray();

    int column,row,data;
    while(true){
        cout<<endl;
        cout<<"Row Column Data: ";
        cin>>row>>column>>data;
        intArray[row][column]=data;
        printArray();
        cout<<endl;
        printRow(row);
        cout<<endl;
        printColumn(column);
        cout<<endl;
        printDiagonal();
    }

    return 0;
}

#include<iostream>
using namespace std;

int factorial(int number){
    if(number>1) return number*factorial(number-1);
    return 1;
}

int main(){
    int number;
    cout<<"Input number: ";
    cin>>number;
    cout<<factorial(number);

    return 0;
}

#include<iostream>
using namespace std;

int fibonacchi(int current, int next, int number){
    if(number>0){
            cout<<current<<" ";
            return fibonacchi(next,next+current,--number);
    }
}

void fibonacchi(int number){
    fibonacchi(1,1,number);
}

int main(){
    int number;
    cout<<"Input number: ";
    cin>>number;
    fibonacchi(number);

    return 0;
}

#include<iostream>
using namespace std;

const int size=10;
int intArray[size]={3,6,4,6,4,23,324,657,57,6};

void bubbleSort(){
    int temp;
    for(int i=size;i>0;i--){
        for(int j=1;j<i;j++){
            if(intArray[j-1]>intArray[j]){
                temp=intArray[j-1];
                intArray[j-1]=intArray[j];
                intArray[j]=temp;
            }
        }
    }
}

int main(){

    bubbleSort();

    for(int i=0;i<size;i++){
        cout<<intArray[i]<<" ";
    }

    return 0;
}
#include<iostream>
using namespace std;

const int size=15;
int intArray[size]={1,5,8,16,28,35,39,47,59,63,74,81,96,102,127};

bool binarySearch(int min, int max, int number){
    int mid;
    while(max-min>1){
        mid=(max+min)/2;
        if(number>=intArray[mid]) min=mid;
        else max=mid;
    }
    if(intArray[min]==number) return true;
    else if(intArray[max]==number) return true;
    else return false;
}

int main(){
    if(binarySearch(0,size-1,5)) cout<<"MATCHED";
    else cout<<"NOT MATCHED";

    return 0;
}

#include<iostream>
using namespace std;

const int size=15;
int intArray[size]={1,5,8,16,28,35,39,47,59,63,74,81,96,102,127};

bool binarySearch(int min, int max, int number){
    if(max-min<=1){
            if(intArray[min]==number) return true;
            else if(intArray[max]==number) return true;
            else return false;
    }
    int mid=(max+min)/2;
    if(number>=intArray[mid]) return binarySearch(mid, max, number);
    else return binarySearch(min, mid, number);
}
int main(){
    if(binarySearch(0,size-1,5)) cout<<"MATCHED";
    else cout<<"NOT MATCHED";

    return 0;
}
#include<iostream>
#include<string>
using namespace std;

string reflex_vacuum_agent(string location, string status){
    if(status=="Dirty") return "Suck";
    else if(location=="A") return "Right";
    if(location=="B") return "Left";
}
int main(){

    string location,status;
    while(true){
        cout<<"Location: ";
        cin>>location;
        cout<<"Status: ";
        cin>>status;
        cout<<"Action: "<<reflex_vacuum_agent(location,status);
        cout<<endl<<endl;
    }

    return 0;
}
#include<iostream>
#include<string>
#include<vector>
using namespace std;

class Percept{
public:
    string location;
    string status;
};
class State{
public:
    Percept percept;
    string action;
};

std::vector< State > rules;

State interpret_input(Percept percept){
    for(int i=0;i<rules.size();i++){
        if(rules[i].percept.location==percept.location &&
           rules[i].percept.status==percept.status){
                return rules[i];
        }
    }
}

string simple_reflex_agent(Percept percept){
    Percept state=percept;
    State rule=interpret_input(state);
    string action=rule.action;
    return action;
}
int main(){

    int count=0;
    rules.push_back(*(new State));
    rules[count].percept.location="A";
    rules[count].percept.status="Clean";
    rules[count].action="Right";
    count++;
    rules.push_back(*(new State));
    rules[count].percept.location="A";
    rules[count].percept.status="Dirty";
    rules[count].action="Suck";
    count++;
    rules.push_back(*(new State));
    rules[count].percept.location="B";
    rules[count].percept.status="Clean";
    rules[count].action="Left";
    count++;
    rules.push_back(*(new State));
    rules[count].percept.location="B";
    rules[count].percept.status="Dirty";
    rules[count].action="Suck";

    string location,status;
    while(true){
        cout<<"Location: ";
        cin>>location;
        cout<<"Status: ";
        cin>>status;
        Percept percept;
        percept.location=location;
        percept.status=status;
        cout<<"Action: "<<simple_reflex_agent(percept);
        cout<<endl<<endl;
    }

    return 0;
}