ADA-Tutorial/DefectiveChessboard.cpp at main · Ujwalnaik08/ADA-Tutorial · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int board[20][20];
int tile;
void tiling(int trow, int tcol, int drow, int dcol,int size){
    if(size==1)
        return;
    int qsize=size/2;
    int tileToUse=tile++;
    if(drow<=trow+qsize-1 && dcol<=tcol+qsize-1){
        tiling(trow,tcol,drow,dcol,qsize);
    }
    else{
        board[trow+qsize-1][tcol+qsize-1]=tileToUse;
        tiling(trow,tcol,trow+qsize-1,tcol+qsize-1,qsize);
    }
    if(drow<=trow+qsize-1 && dcol>=tcol+qsize){
        tiling(trow,tcol+qsize,drow,dcol,qsize);
    }
     else{
        board[trow+qsize-1][tcol+qsize]=tileToUse;
        tiling(trow,tcol+qsize,trow+qsize-1,tcol+qsize,qsize);
    }
    if(drow>=trow+qsize && dcol<=tcol+qsize-1){
        tiling(trow+qsize,tcol,drow,dcol,qsize);
    }
    else{
        board[trow+qsize][tcol+qsize-1]=tileToUse;
        tiling(trow+qsize,tcol,trow+qsize,tcol+qsize-1,qsize);
    }
    if(drow>=trow+qsize && dcol>=tcol+qsize){
        tiling(trow+qsize,tcol+qsize,drow,dcol,qsize);
    }
    else{
        board[trow+qsize][tcol+qsize]=tileToUse;
        tiling(trow+qsize,tcol+qsize,trow+qsize,tcol+qsize,qsize);
    }
}

int main(){
    int n,drow,dcol,i,j;
    cout<<"Enter the size"<<endl;
    cin>>n;
    cout<<"Enter defective row and column"<<endl;
    cin>>drow>>dcol;
    tiling(0,0,drow,dcol,n);
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            cout<<board[i][j]<<" ";
        }
        cout<<endl;
    }
}