java将两点进行连线,c++ 算法 栅格中两点之间连线

#include #include

using namespace std;

void paint(int,int);

void paint(int i,int j){//画出点位

cout<

}

int main () {

int A[]= {7,2};//起点

int B[]={7,2};//终点

int Ax=-1,Ay=-1,Bx=-1,By=-1;

Ax=A[0];

Ay=A[1];

Bx=B[0];

By=B[1];

int width,height,left=-1,times=-1,shu=-1;

width=abs(Ax-Bx)+1;

height=abs(Ay-By)+1;if(width>height){

shu=0;

times=width/height;

cout<

left=width%height;

cout<

}else if(width

shu=1;

times=height/width;

cout<

left=height%width;

cout<

}else{

shu=2;

}if(Ax>Bx){if(Ay>By){if(shu==2){for(int i=0;i

paint(Bx+i,By+i);

}

}else if(shu==1){for(int i=0;i0){for(int j=0;j

paint(Bx,By);

By+=1;

}

Bx+=1;

}else{for(int j=0;j

paint(Bx,By);

By+=1;

}

Bx+=1;

}

left-=1;

}

}else{for(int i=0;i0){for(int i=0;i

paint(Bx,By);

Bx+=1;

}

By+=1;

}else{for(int j=0;j

paint(Bx,By);

Bx+=1;

}

By+=1;

}

left-=1;

}

}

}else if(Ay

paint(Bx+i,By-i);

}

}else if(shu==1){for(int i=0;i0){for(int j=0;j

paint(Bx,By);

By-=1;

}

Bx+=1;

}else{for(int j=0;j

paint(Bx,By);

cout<

By-=1;

}

Bx+=1;

}

left-=1;

}

}else{for(int i=0;i0){for(int i=0;i

paint(Bx,By);

Bx+=1;

}

By-=1;

}else{for(int j=0;j

paint(Bx,By);

Bx+=1;

}

By-=1;

}

left-=1;

}

}

}else{for(int i=0;i

paint(Bx+i,By);

}

}

}else if(AxBy){if(shu==2){for(int i=0;i

paint(Ax+i,Ay-i);

}

}else if(shu==1){for(int i=0;i0){for(int j=0;j

paint(Ax,Ay);

Ay-=1;

}

Ax+=1;

}else{for(int j=0;j

paint(Ax,Ay);

Ay-=1;

}

Ax+=1;

}

left-=1;

}

}else{for(int i=0;i0){for(int i=0;i

paint(Ax,Ay);

Ax+=1;

}

Ay-=1;

}else{for(int j=0;j

paint(Ax,Ay);

Ax+=1;

}

Ay-=1;

}

left-=1;

}

}

}else if(Ay

paint(Ax+i,Ay+i);

}

}else if(shu==1){for(int i=0;i0){for(int j=0;j

paint(Ax,Ay);

Ay+=1;

}

Ax+=1;

}else{for(int k=0;k

paint(Ax,Ay);

Ay+=1;

}

Ax+=1;

}

left-=1;

}

}else{for(int i=0;i0){for(int i=0;i

paint(Ax,Ay);

Ax+=1;

}

Ay+=1;

}else{for(int j=0;j

paint(Ax,Ay);

Ax+=1;

}

Ay+=1;

}

left-=1;

}

}

}else{for(int i=0;i

paint(Ax+i,Ay);

}

}

}else{if(Ay>By){for(int i=0;i

paint(Bx,By+i);

}

}else if(Ay

paint(Ax,Ay+i);

}

}else{for(int i=0;i

paint(Ax,Ay);

}

}

}return0;

}