POJ 1974 The Happy Worm C++ 排序模拟

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
//谢谢博友文章和程序 模拟 排序
struct da{int x;int y;
};
bool op1(da a,da b)
{if(a.x==b.x){return a.y<b.y;}else{return a.x<b.x;}
}
bool op2(da a,da b)
{if(a.y==b.y){return a.x<b.x;}else{return a.y<b.y;}
}
int main()
{int T;cin>>T;for(int ii=0;ii<T;ii++){int jg=0;int n,m,k;//cin>>n>>m>>k;scanf("%d%d%d",&n,&m,&k);//cout<<n<<" "<<m<<" "<<k<<endl;vector<da> ve;ve.clear();for(int i=0;i<k;i++){da t;//cin>>t.x>>t.y;scanf("%d%d",&t.x,&t.y);//cout<<t.x<<" "<<t.y<<endl;ve.push_back(t);}for(int i=1;i<=n;i++){da t;t.x=i;t.y=m+1;ve.push_back(t);}for(int i=1;i<=m;i++){da t;t.x=n+1;t.y=i;ve.push_back(t);}/*cout<<"************"<<endl;for(int i=0;i<ve.size();i++){cout<<ve[i].x<<" "<<ve[i].y<<endl;}cout<<"*************"<<endl;*/sort(ve.begin(),ve.end(),op1);da tt;tt.x=-100;tt.y=-100;for(int i=0;i<ve.size();i++){if(((tt.x==ve[i].x)&&(ve[i].y-tt.y)<=2)||(ve[i].y<=2)){}else{//cout<<ve[i].x<<" "<<ve[i].y<<endl;jg++;}tt=ve[i];}//cout<<jg<<endl;sort(ve.begin(),ve.end(),op2);tt.x=-100;tt.y=-100;for(int i=0;i<ve.size();i++){if(((tt.y==ve[i].y)&&(ve[i].x-tt.x)<=2)||(ve[i].x<=2)){}else{//cout<<ve[i].x<<" "<<ve[i].y<<endl;jg++;}tt=ve[i];}cout<<jg<<endl;   }return 0;
}

POJ 1974 The Happy Worm C++ 排序模拟相关推荐

POJ 1696 Space Ant（极角排序）【计算几何】
ACM博客_kuangbin POJ 1696 Space Ant(极角排序) Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Su ...
poj1974 排序模拟
/*** poj1974 排序+模拟* 一块空地上摆了若干石头,有石头的地上虫子不能躺,虫子在这块地上可以横躺可以竖躺,且只要躺就会伸到最长,但长度最少为2,问有多少种不同的躺法* 直观的做法,分别考 ...
牛客 - 排序(模拟)
题目链接:点击查看题目大意:模拟ACM赛制下每个队伍的排名,中文题面,不多赘述,规则在原题中讲的很清楚了题目分析:直接模拟即可..一点坑都没有,我是因为sort忘记调用cmp函数然后WA了一晚上, ...
Problem G. Graph 2015-2016 acmicpc neerc 拓扑排序模拟
一道好题题目详见题目连接G graph 显然模拟拓扑排序的步骤是必不可少了. 假设我们当前有t个点,他们的入度均为0.我们不知道该选取哪一个. 我们把这t个点按从小到大排好序(放入小顶堆),假设我们 ...
POJ 1694 An Old Stone Game ★(排序+树+递归)
题解转自:http://blog.sina.com.cn/s/blog_7c060f190100r4cr.html 自己不想再写了--囧-- 题意:以树作为载体,模拟一个游戏.大致规则就是在叶节点 ...
1. 帮贡排序-模拟与高精度（普及/提高-）
文章目录问题描述问题分析代码实现运行结果总结问题描述在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人 ...
POJ 2993 Emag eht htiw Em Pleh 模拟
http://poj.org/problem?id=2993 模拟大法好. 1 #include<iostream> 2 #include<cstdio> 3 #include ...
POJ 3687 Labeling Balls【拓扑排序】
题意: 有 n 个球,想要对他们进行编号1..n,知道了一些求的轻重的关系,要求轻的球必须排在重的球之前,如果存在没有冲突的排序方法的话,输出字典序最小的排序方式. 分析: 没考虑重边,WA了N次!! ...
poj 1338 Ugly Numbers（丑数模拟）
转载请注明出处:http://blog.csdn.net/u012860063? viewmode=contents 题目链接:http://poj.org/problem?id=1338 Descr ...

POJ 1974 The Happy Worm C++ 排序模拟

POJ 1974 The Happy Worm C++ 排序模拟相关推荐

最新文章

热门文章

POJ 1974 The Happy Worm C++ 排序 模拟

POJ 1974 The Happy Worm C++ 排序 模拟相关推荐

最新文章

热门文章

POJ 1974 The Happy Worm C++ 排序模拟

POJ 1974 The Happy Worm C++ 排序模拟相关推荐