https://www.nowcoder.com/acm/contest/67/C

思路:

模拟。

代码:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a)) int dir[][]={-,,,,,-,,};
int mp[][];
int belong[];
int inx,iny;
bool is(int x,int y,int xx,int yy){
if(x==inx&&y==iny)return true;
if(xx==inx&&yy==iny)return true;
return false;
}
int main(){
ios::sync_with_stdio(false);
cin.tie();
int cs=,n,q,p;
while(cin>>n){
for(int i=;i<=;i++){
for(int j=;j<=;j++)mp[i][j]=;
}
mp[][]=;mp[][]=;mp[][]=;mp[][]=;
mp[][]=; mp[][]=;
mp[][]=; mp[][]=;
mp[][]=;mp[][]=;mp[][]=;mp[][]=;
for(int i=;i<=;i++)belong[i]=;
for(int i=;i<=;i++)belong[i]=;
while(n--){
cin>>q>>p;
for(int i=;i<=;i++){
bool f=false;
for(int j=;j<=;j++){
if(mp[i][j]==q){
mp[i][j]=;
f=true;
inx=i+dir[p-][];
iny=j+dir[p-][];
//cout<<inx<<" "<<iny<<endl;
mp[inx][iny]=q;
break;
}
}
if(f)break;
}
for(int i=;i<=;i++){
if(is(i,,i,)&&mp[i][]>&&belong[mp[i][]]==belong[mp[i][]]&&belong[mp[i][]]!=belong[mp[i][]]&&mp[i][]==)mp[i][]=;
if(is(i,,i,)&&mp[i][]>&&belong[mp[i][]]==belong[mp[i][]]&&belong[mp[i][]]!=belong[mp[i][]]&&mp[i][]==)mp[i][]=;
if(is(i,,i,)&&mp[i][]>&&belong[mp[i][]]==belong[mp[i][]]&&belong[mp[i][]]!=belong[mp[i][]]&&mp[i][]==)mp[i][]=;
if(is(i,,i,)&&mp[i][]>&&belong[mp[i][]]==belong[mp[i][]]&&belong[mp[i][]]!=belong[mp[i][]]&&mp[i][]==)mp[i][]=;
}
for(int i=;i<=;i++){
if(is(,i,,i)&&mp[][i]>&&belong[mp[][i]]==belong[mp[][i]]&&belong[mp[][i]]!=belong[mp[][i]]&&mp[][i]==)mp[][i]=;
if(is(,i,,i)&&mp[][i]>&&belong[mp[][i]]==belong[mp[][i]]&&belong[mp[][i]]!=belong[mp[][i]]&&mp[][i]==)mp[][i]=;
if(is(,i,,i)&&mp[][i]>&&belong[mp[][i]]==belong[mp[][i]]&&belong[mp[][i]]!=belong[mp[][i]]&&mp[][i]==)mp[][i]=;
if(is(,i,,i)&&mp[][i]>&&belong[mp[][i]]==belong[mp[][i]]&&belong[mp[][i]]!=belong[mp[][i]]&&mp[][i]==)mp[][i]=;
}
/*for(int i=1;i<=4;i++){
for(int j=1;j<=4;j++){
cout<<setw(3)<<mp[i][j];
}
cout<<endl;
}*/
}
cout<<"#Case "<<++cs<<":"<<endl;
for(int i=;i<=;i++){
for(int j=;j<=;j++){
cout<<setw()<<mp[i][j];
}
cout<<endl;
}
}
return ;
}

最新文章

  1. 基于C/S架构的3D对战网络游戏C++框架 _06搭建C/S架构的基本通信框架(尚未写完会重新编辑后再发出)
  2. iOS 整理笔记 获取手机信息(UIDevice、NSBundle、NSLocale)
  3. CoCreateInstance调用COM接口伪流程
  4. Rest API 开发 学习笔记(转)
  5. SET Statements (Transact-SQL)
  6. 两款.net 下编辑器小结
  7. ImageView的子类无法加载图片
  8. nutch 大量网站
  9. entity framework如何控制并发
  10. http://docs.aliyun.com/#/rds/best-practices/collocation&amp;security
  11. Nginx 的 Echo 模块 —— echo-nginx-module(转)
  12. Python 2.7 学习笔记 访问mysql数据库
  13. Webserver管理系列:1、安装Windows Server 2008
  14. Swift 2.0 单例的用法
  15. leetCode:206 反转链表
  16. hadoop 管理命令dfsadmin
  17. 安装老版本redis .NET 客户端
  18. easyui refresh 刷新两次的解决方法(推荐)
  19. tomcat安装出现问题及解决方法
  20. radio 标签状态改变时 触发事件

热门文章

  1. http协议基础(八)请求首部字段
  2. entity framework 新增,更新,事务
  3. MySQL重装失败,could not start the service MySQL.Error:0
  4. python 运行脚本报错 from keyword import iskeyword as _iskeyword ImportError: cannot import name iskeyword,说明python环境坏了,得重装,尚不知具体原因,
  5. python webdriver 从无到有搭建数据驱动自动化测试框架的步骤和总结
  6. Js基础知识3-字符串、正则表达式全解
  7. 20145122《Java面向对象程序设计》实验二实验报告
  8. 一款简单实用的jQuery图片画廊插件
  9. Linux多线程--使用互斥量同步线程【转】
  10. BZOJ5189: [Usaco2018 Jan]Cow at Large 贪心+LCA