中南大学2018年考研机试题:

1.最短距离

A.最短距离

2.中南a+b问题

B.中南a+b问题

3.逃离迷宫

C.逃离迷宫

4.可乐

D.可乐

AC代码如下:

1.最短距离

// 解公式问题
# include <iostream>
# include <math.h>
using namespace std;

int main (void){
  int n;
  cin >> n;
  
  for (int i = 1; i <= n; ++i){
    double x1,y1,x2,y2;
    double u1,v1,u2,v2;
    
    cin >> x1 >> y1 >> x2 >> y2;
    cin >> u1 >> v1 >> u2 >> v2;
    
    double delta_y = y1 - y2;
    double delta_x = x1 - x2;
    double delta_u = u1 - u2;
    double delta_v = v1 - v2;
    
    double a_2 = 2 * (delta_v * delta_v + delta_u * delta_u);
    double b = 2 * (delta_y * delta_v + delta_x * delta_u);
    
    double t = -b / a_2;
    
    t = max((double)0,t);
    
    double ans = (a_2 / 2) * t * t + b * t + delta_x * delta_x + delta_y * delta_y;
    
    printf("Case %d: %.6f\n",i,sqrt(ans));
  }
  
  return 0;...