标签：cnt int 第三天 dfs 寒假 l2 l3 l1 打卡

学习打卡第三天

回到矩阵填数，

类似这种矩阵怎么填数？只有两种操作，从左下到右上，从右上到左下。
将每一斜列视为一列，一共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);
}

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

标签：cnt,int,第三天,dfs,寒假,l2,l3,l1,打卡
来源： https://blog.csdn.net/qq_52730459/article/details/122502344

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。