今天放半天假,欸嘿!直接睡到自然醒。
9点~12半点学习螺旋三角形、刷题、写代码。
14点半~17点刷题、写作业。
18点~21点写软件工程导论作业。
21点~22点学习指针。
刷题数:4(好难写);
归纳总结:定义a[N][N],如下图示我们写螺旋三角形,我们将其分为5轮,每轮比前一轮少一个数,那么我们就可以将循环归纳为:
for(i=0;i<n;i++)
for(j=0;j<n-i;j++)
之后我们观察第一轮和第四轮他的列坐标总是加一,它们之间差了3轮;在观察第二轮和第五轮,我们可以发现他们列坐标减一,行坐标加一,它们之间也差了3轮;观察第三轮可以看到它们行坐标减一,如果有六轮的话它们应该也是三轮之差。那么我们的做法是定义一个数组利用轮数和坐标关系改变其坐标
int book[3][2]={{0,1},{1,-1},{-1,0}};
x+=book[i%3][0];
y+=book[i%3][1];
代码如下:
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#include"math.h"
long long a[2000][2000]={0};
int main()
{
int book[3][2]={{0,1},{1,-1},{-1,0}};
long long x,y,i,j,n,t,r;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
r=1;
x=0;
y=-1;
for(i=0;i<n;i++)
{
for(j=0;j<n-i;j++)
{
x+=book[i%3][0];
y+=book[i%3][1];
a[x][y]=r++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n-i;j++)
{
if(j==0)
printf("%d",a[i][j]);
else
printf(" %d",a[i][j]);
a[i][j]=0;
}
printf("\n");
}
printf("\n");
}
}
至于指针,还没学完。