2018年全国多校算法寒假训练营练习比赛(第一场)C 六子冲
2024-08-26 08:51:55
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 ;
}
最新文章
- 基于C/S架构的3D对战网络游戏C++框架_06搭建C/S架构的基本通信框架(尚未写完会重新编辑后再发出)
- iOS 整理笔记 获取手机信息(UIDevice、NSBundle、NSLocale)
- CoCreateInstance调用COM接口伪流程
- Rest API 开发 学习笔记(转)
- SET Statements (Transact-SQL)
- 两款.net 下编辑器小结
- ImageView的子类无法加载图片
- nutch 大量网站
- entity framework如何控制并发
- http://docs.aliyun.com/#/rds/best-practices/collocation&;security
- Nginx 的 Echo 模块 —— echo-nginx-module(转)
- Python 2.7 学习笔记 访问mysql数据库
- Webserver管理系列:1、安装Windows Server 2008
- Swift 2.0 单例的用法
- leetCode:206 反转链表
- hadoop 管理命令dfsadmin
- 安装老版本redis .NET 客户端
- easyui refresh 刷新两次的解决方法(推荐)
- tomcat安装出现问题及解决方法
- radio 标签状态改变时 触发事件
热门文章
- http协议基础(八)请求首部字段
- entity framework 新增,更新,事务
- MySQL重装失败,could not start the service MySQL.Error:0
- python 运行脚本报错 from keyword import iskeyword as _iskeyword ImportError: cannot import name iskeyword,说明python环境坏了,得重装,尚不知具体原因,
- python webdriver 从无到有搭建数据驱动自动化测试框架的步骤和总结
- Js基础知识3-字符串、正则表达式全解
- 20145122《Java面向对象程序设计》实验二实验报告
- 一款简单实用的jQuery图片画廊插件
- Linux多线程--使用互斥量同步线程【转】
- BZOJ5189: [Usaco2018 Jan]Cow at Large 贪心+LCA