今天时间不多,简单说一下。
估分:100+50+10+10=170
实际:100+0+0+0=100
第一题:
花了一个小时去找规律,后来找出来了。首先找出n和m中的最小数,用一个for循环,求出正方形的个数,最后乘上2。
正解:同上,顺便附带公式:ans:=ans+(n-i+1)*(m-i+1)*2
第二题:
用Floyed算法,然后再判断他们的逃离时间,如果大于t,则逃走人数加1。最后再看最慢的逃走时间,输出即可。比赛时我思路如上,但莫名0分。
正解:同上,顺便附带公式:f[i,j]:=min(f[i,j],f[j,k]+f[k,j]);
第三题:
考试时不知道要判断斜线:勾股定理。于是算了x和y的差,后来答案不对,只好输出样例。
正解:把用勾股定理求出来的距离排个序,输出第k远的就可以了(可能会有重复)
第四题:
根本没时间,方法同上一题。
正解:可以用递归或动态规划。具体就不说了。
这次比赛大家都考得很好,还有两人全对,但我没发挥好,以后要尽力得高分,再把一些基础打得更扎实,才不至于再次考差。再接再厉!
转载请注明原文地址: https://ju.6miu.com/read-1291036.html