Education Round16
A题:
题意:给定国际象棋king的坐标,求能向几个方向移动
分析:处理一下边界情况,其他的都是8
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector> 6 #include <algorithm> 7 #include <set> 8 #include <map> 9 #include <bitset> 10 #include <cmath> 11 #include <queue> 12 #include <stack> 13 using namespace std; 14 string s; 15 int main() 16 { 17 while(cin>>s) 18 { 19 if((s[0]!='a'&&s[0]!='h')&&(s[1]!='1'&&s[1]!='8')) 20 cout<<"8"<<endl; 21 else 22 { 23 if(s[0]=='a'||s[0]=='h') 24 { 25 if(s[1]=='1'||s[1]=='8') 26 cout<<"3"<<endl; 27 else 28 cout<<"5"<<endl; 29 } 30 else 31 cout<<"5"<<endl; 32 } 33 } 34 return 0; 35 }
B题:
题意:给定一条直线上的一些点,求到这些点距离最近的点的坐标
分析:有推倒可以得到,我们可以把坐标先排序,如果有偶数个则取中间一个,如果有奇数个取中间一个的下一个
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector> 6 #include <algorithm> 7 #include <set> 8 #include <map> 9 #include <bitset> 10 #include <cmath> 11 #include <queue> 12 #include <stack> 13 using namespace std; 14 const int maxn=300010; 15 const int INF=1<<30; 16 int a[maxn]; 17 int n; 18 int main() 19 { 20 while(cin>>n) 21 { 22 for(int i=1;i<=n;i++) 23 scanf("%d",&a[i]); 24 sort(a+1,a+1+n); 25 int k=n/2; 26 if(n%2==0) 27 cout<<a[n/2]<<endl; 28 else 29 cout<<a[n/2+1]<<endl; 30 } 31 return 0; 32 }