记录一下OD机试的题

做题之前HR让我刷牛客上的题，我没有刷到类似的。记录一下今天做的题。
1、判断有几个正方形。第一行给你一个数字，意思是将会有几个坐标，接下去的几行接收坐标。根据接收到的坐标，输出这些坐标可以构成几个正方形。一开始我没看提示，向量垂直判断正方形，数学差，想了很久，后来看到的时候都没时间了。
2、最少交换几次。第一行给出一串数字，用空格分开，第二行给出1个数字k，要求是我想要一个新的字符串，让所有比k小的连接在一起，需要移动几次。
3、是个无向图最短路径问题。每一行给你三个数 起点 终点 消耗，最后一行是起点和终点
例如
1 2 10
2 3 5
1 3 50
1 3
也就是说我要从1到3，选择哪一条路消耗最少
可以走1-2-3 消耗15，也可以走1-3消耗50，选择1-2-3最好