題目鏈接

http://codeforces.com/contest/1254/problem/C

題解

sb題。
第一次，通過\((n-2)\)次詢問2確定\(p[2]\)，也就是從\(1\)來看“最逆時針”的點。
第二次，通過\((n-2)\)次詢問1確定每個點與\(a_1a_{p_2}\)這條直線的距離，并將所有點按該值排序。設排序后的數組是\(s_3,s_4,...\).
第三次，通過\((n-3)\)次詢問2將所有點定序。我們實際上就是要將\((n-2)\)個點分成兩組，一組從前往后，一組從后往前。每次詢問2 1 s[i] s[i+1], 若答案為\(1\), 說明\(s_i\)是在第一組，否則在第二組。
時間復雜度\(O(n\log n)\), 總詢問次數\((3n-7)\).

代碼

#include<bits/stdc++.h> #define pli pair<llong,int> #define llong long long using namespace std;const int N = 1000; int p[N+3]; pli s[N+3]; int n;int main() {scanf("%d",&n);p[1] = 1; p[2] = 2;for(int i=3; i<=n; i++){printf("2 %d %d %d\n",1,i,p[2]); fflush(stdout);int x; scanf("%d",&x); if(x==1) {p[2] = i;}}for(int i=2; i<=n; i++){if(i==p[2]) continue;printf("1 %d %d %d\n",1,p[2],i); fflush(stdout);scanf("%I64d",&s[i].first); s[i].second = i;}sort(s+2,s+n+1);int tp1 = 2,tp2 = n+1;for(int i=3; i<n; i++){int u = s[i].second;printf("2 %d %d %d\n",1,s[i].second,s[i+1].second); fflush(stdout);int x; scanf("%d",&x);if(x==-1) {p[--tp2] = s[i].second;}else {p[++tp1] = s[i].second;}}p[++tp1] = s[n].second;for(int i=0; i<=n; i++) printf("%d ",p[i]); fflush(stdout);return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Codeforces 1254C/1255F Point Ordering (交互题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。