寒假学习打卡第三天

学习打卡第三天

回到矩阵填数,
寒假学习打卡第三天
类似这种矩阵怎么填数?只有两种操作,从左下到右上,从右上到左下。
将每一斜列视为一列,一共n列,奇数列上,偶数列下

#include<stdio.h>
int n,a[20][20];
int main(){
	scanf("%d",&n);
	int m=1,k=1,x=1,y=1;
	while(k<=n){
		if(k%2==1){//奇数列
			x=k;y=1;//每次上去都是从第一列第k行上去
			for(int i=1;i<=k;i++){
				a[x][y]=m++;
				x--;
				y++;
			}
		}
		else{//偶数列
			x=1;y=k;//每次下去都是从第k列第一行下去
			for(int i=1;i<=k;i++){
				a[x][y]=m++;
				x++;
				y--;
			}
			
		}
		k++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n-i+1;j++){
			printf("%-3d",a[i][j]);
		}
		printf("\n");
	}
	
	return 0;
}

在这里我只展示了上三角,有兴趣的可根据原理自行拓展全

寒假学习打卡第三天
矩阵填数补充完了,说一说昨晚牛客比赛情况
第一题纯属脑子傻了,没看懂题,白送的还wa了一发,我还tm先做的第二题(我当时觉得第一题有难度·····),第二题交之前没检查,也wa了一发,第三题不会,第四题以前做过差不多的,当时脑抽了,觉得排不排序都是一样的,就这样wa了五发,还剩最后20分钟时,才发现排序与不排序结果不一样······思路出来了,当然很快就写完了

来看一下第三题吧
寒假学习打卡第三天
我确实不会写这种题目,包括上次cf有一题是背包模板题,其实我做过那一类的题,但忘了怎么去写,还没熟练掌握知识点

这题乍一看不知所措,尤其是木棍可用可不用
首先怎么算面积呢,知道三边毫不犹豫海伦公式

p=(a+b+c)/2;
s=sqrt(p*(p-a)*(p-b)*(p-c));

看代码

#include<bits/stdc++.h>
using namespace std;
const int N = 10;
int a[N];
int n;
double mx = -1e9;
double calc(int a,int b,int c)
{
    double h = (a+b+c)/2;
    double s = sqrt(h*(h-a)*(h-b)*(h-c));
    return s;
}
//cnt记录的是当前枚举的第几根木棍
double dfs(int l1,int l2,int l3,int cnt)
{
    if(cnt>n) return -1;//最优性剪枝??
    if(l1+l2>l3&&l1+l3>l2&&l2+l3>l1)
    {//如果是三角形才计算面积
        mx = max(mx,calc(l1,l2,l3));
    }
  	//爆搜所有情况
    dfs(l1+a[cnt],l2,l3,cnt+1);
    dfs(l1,l2+a[cnt],l3,cnt+1);
    dfs(l1,l2,l3+a[cnt],cnt+1);
    dfs(l1,l2,l3,cnt+1);
    return mx;
}
int main()
{
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    int l1 = 0,l2 = 0,l3 = 0;
    double ans = dfs(l1,l2,l3,0);
    if(fabs(ans+1e9)<1e-9)//也可以ans<=0来判断....
    {
        cout<<"-1";
        return 0;
    }
    printf("%.1f",ans);
}

完了,要睡觉了
明天见,晚安各位

上一篇:Android app 性能优化的思考--性能卡顿不好的原因在哪?


下一篇:P1605 迷宫(DFS深度优先搜索)