北航計算機2023年複試 機試第1題

在直角座標系中有若干線段，有的線段會和其他線段的某一段重合，即某一端點座標相同；這些線段會形成含有兩條或兩條以上線段的折線，求若干折線中含有線段最多的數目，輸出，並輸出折線最左端的座標。

#include

#include
#include 
using namespace std;
const int max
=10001
;struct lineline[
max]
;bool cmp
(line a, line b)
queue q;
//vectormaxline;
int main()
for(i =
0; i < n;
++i)
q.push
(line[i]);
int maxsegnum = line[i]
.segnum;
// 記錄以當前選段起點時的最大線段數 
while
(!q.
empty()
)}}}
}		line[i]
.segnum = maxsegnum;
// 記錄以當前線段為起點的折線長度 
}sort
(line, line+n, cmp);	
cout << line[0]
.x1 <<
" "<< line[0]
.y1 << endl;
cout << line[0]
.segnum
}

1 1 2 2

0 0 2 2

0 0 1 1

2 2 3 3

2 2 4 4

4 4 5 5

3 3 5 5

5 5 6 6

3 3 7 7

北航計算機2023年複試 機試第1題

在直角座標系中有若干線段，有的線段會和其他線段的某一段重合，即某一端點座標相同 這些線段會形成含有兩條或兩條以上線段的折線，求若干折線中含有線段最多的數目，輸出，並輸出折線最左端的座標。include define max 10001 struct segments max struct segme...

北航計算機2023年複試 機試第2題

include include 字串函式的標頭檔案 題目，輸入兩條c語言語句，第一句為正常的c語言變數定義語句，變數間可以有多個空格，包含陣列，指標定義等 第二局為變數運算語句 輸出 第二條語句中未定義變數 int x12,y 1,num stu 89,a 30 p sum num x12 y 判斷...

北航計算機2023年複試 機試第2題

題目，給乙個c語言的enum定義語句，輸出enum中規定的各項值。筆記，第乙個列舉成員的預設值為整型的 0，後續列舉成員的值在前乙個成員上加1 把第乙個列舉成員的值定義為 1，第二個就為 2，以此類推。沒有指定值的列舉元素，其值為前一元素加 1。include 思路，1寫乙個處理字串的函式，以 為標...