参加第九届蓝桥杯Java A组决赛感受

不得不说本届A组题目有点水，下面大致分析下思路和答案。

1.算三角形面积(签到题) 

   给三个点坐标，求三角形面积，保留三位小数。

    先求三边长，然后应用海伦公式:√[p(p-a)(p-b)(p-c) ]其中p=1/2(a+b+c) 

    答案：8.795

2.方阵(暴力)

    例如130=3^2+11^2=7^2+9^2，找出一个最小的数使得该数为6组不同数的平方和。

    暴力枚举即可。

    答案:160225

3.使用天平三次找出八个砝码中较重或者轻的那个。

    根据switch中的judge(6,7)很容易就猜到是先称一下0+1+2，3+4+5是否平衡

    答案:balance(data[0]+data[1]+data[2],data[3]+data[4]+data[5])

4.算一颗树的父子关系

    提示:用floyd变形下算下传递关系即可

1. for(k=1;k<=n;k++)  
2.     for(i=1;i<=n;i++)  
3.         for(j=1;j<=n;j++)  
4.             if(e[i][k]==1 && e[k][j]==1)  
5.                  e[i][j]=1;  

5.自描述序列

    https://blog.csdn.net/synapse7/article/details/12850269 详情见此文章。

    比赛的时候后30%的数据貌似超过int范围会导致超时，当时未解决

6.采油

    一道跟图结合的动态规划或者贪心，当时时间不够只跑出部分数据。

总结：比赛之前以为是在北大，最后发现比赛地点在北方工业大学，有点尴尬，而且这次大赛的颁奖典礼也因为某些特殊原因取消了，不过最重要的是别影响了旅游的心情，看看天安门，逛下中关村，心情还不错。

PS：最后水了个国二，应该是最后一题没做完背锅 @_@