codeforces #71 B. Colorful Field 二分

原创于 2011-05-01 11:57:00 发布 · 807 阅读

0 ·

CC 4.0 BY-SA版权

二分匹配专栏收录该内容

16 篇文章

订阅专栏

本文提供了一道CodeForces竞赛平台上的B级题目解答代码示例，通过使用C++实现，介绍了如何利用排序和二分查找算法解决矩阵中特定元素定位的问题。详细展示了输入输出流程，以及如何根据不同条件输出特定字符串。

http://www.codeforces.com/contest/79/problem/B

#include<iostream> using namespace std; __int64 pos[1010]; #include<algorithm> int main() { //freopen("a.txt","r",stdin); int n,m,k,t; while(scanf("%d%d%d%d",&n,&m,&k,&t)!=EOF) { int i,j; int a,b; for(i=0;i<k;i++) { scanf("%d%d",&a,&b); pos[i]=(a-1)*m+b; } sort(pos,pos+k); while(t--) { scanf("%d%d",&a,&b); int ans=lower_bound(pos,pos+k,(a-1)*m+b)-pos;//返回地址！ if(pos[ans]==(a-1)*m+b) { printf("Waste/n"); continue; } ans=(a-1)*m+b-ans; ans=ans%3; if(ans==0) { printf("Grapes/n"); continue; } if(ans==1) { printf("Carrots/n"); continue; } if(ans==2) { printf("Kiwis/n"); continue; } } } return 0; }