2022剑心互娱秋招笔试凉经
四道基础的编程题,俺就AC了一道
第一道给你一张01构成的二维地图,0代表可通行,让一辆小车从第一列出发,最远能跑到第几列
实际上直接暴力遍历就行,我用了递归结果爆栈了(摊手)
第二道小学数学题,一个水池一边加水一边放水,不提
第三道,二维坐标系下给三角形的三个坐标,输出三角形和多少个方格有重叠
第四道,复杂一点的背包问题,有多种不同价格的背包,每种背包有不同大小和数量的格子,每个格子也可以放比格子小的货物,找到用的背包最少且背包总价最低的方案
呜呜呜俺是废物(瘫倒)_(:з」∠)_
#剑心互娱#