写了一天，，真的是一天，但还是没AC 求指教！！！

最新推荐文章于 2022-10-12 13:45:14 发布
最新推荐文章于 2022-10-12 13:45:14 发布
阅读量734 收藏
点赞数
分类专栏： 曾经的ACM 文章标签： HDU
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lancexgr/article/details/8762244
版权 
HDU 1691


#include <iostream>
#include <cstring>
using namespace std;

int chessp[15][2];                        // x shu ; y heng
int chess[11][10];
bool (*judgemove[15])(int xo, int yo, int xf, int yf);

bool fun1(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 8) || (yo > 6 || yo < 4) || (xf > 10 || xf < 8) || (yf > 6 || yf < 4))
		return false;
	int dir[4][2] = {{1,0}, {-1,0}, {0,-1}, {0,1}};
	bool re = false;
	for(int i = 0; i < 4; i++)
		if(xf - xo == dir[i][0] && yf - yo == dir[i][1]){
			re = true;
			break;
		}
	return re;
}
bool fun8(int xo, int yo, int xf, int yf){
	if((xo > 3 || xo < 1) || (yo > 6 || yo < 4) || (xf > 3 || xf < 1) || (yf > 6 || yf < 4))
		return false;
	bool re = false;
	int dir[4][2] = {{1,0}, {-1,0}, {0,-1}, {0,1}};
	for(int i = 0; i < 4; i++)
		if(xf - xo == dir[i][0] && yf - yo == dir[i][1]){
			re = true;
			break;
		}
	return re;
}
bool fun2(int xo, int yo, int xf, int yf){ 
	if((xo > 10 || xo < 8) || (yo > 6 || yo < 4) || (xf > 10 || xf < 8) || (yf > 6 || yf < 4))
		return false;
	int x = xf - xo;
	int y = yf - yo; 
	return (x == 1 || x == -1) && (y == 1 || y == -1);
}
bool fun9(int xo, int yo, int xf, int yf){
	if((xo > 3 || xo < 1) || (yo > 6 || yo < 4) || (xf > 3 || xf < 1) || (yf > 6 || yf < 4))
		return false;
	int x = xf - xo;
	int y = yf - yo; 
	return (x == 1 || x == -1) && (y == 1 || y == -1);
}
bool fun3(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 6) || (yo > 9 || yo < 1) || (xf > 10 || xf < 6) || (yf > 9 || yf < 1))
		return false;
	if((xf - xo != 2 && xf - xo != -2)||(yf - yo != -2 && yf - yo != 2))
		return false;
	if(chess[xo+(xf-xo)/2][yo+(yf-yo)/2])
		return false;
	return true; 
}
bool fun10(int xo, int yo, int xf, int yf){
	if((xo > 5 || xo < 1) || (yo > 9 || yo < 1) || (xf > 5 || xf < 1) || (yf > 9 || yf < 1))
		return false;
	if((xf - xo != 2 && xf - xo != -2)||(yf - yo != -2 && yf - yo != 2))
		return false;
	if(chess[xo+(xf-xo)/2][yo+(yf-yo)/2])
		return false;
	return true; 
}
bool fun4(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 1) || (yo > 9 || yo < 1) || (xf > 10 || xf < 1) || (yf > 9 || yf < 1))
		return false;
	int dir[8][2] = {{2,1}, {2,-1}, {-2,1}, {-2,1}, {1,2}, {1,-2}, {-1,2}, {-1,-2}};
	bool re = false;
	for(int i = 0; i < 8; i++)
		if(xf-xo == dir[i][0] && yf-yo == dir[i][1]){
			int x = (xf-xo)/2;
			int y = (yf-yo)/2;
			if(!chess[xo+x][yo+y])
				re = true;;
		}
	return re;
}
bool fun11(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 1) || (yo > 9 || yo < 1) || (xf > 10 || xf < 1) || (yf > 9 || yf < 1))
		return false;
	bool re = false;
	int dir[8][2] = {{2,1}, {2,-1}, {-2,1}, {-2,1}, {1,2}, {1,-2}, {-1,2}, {-1,-2}};
	for(int i = 0; i < 8; i++)
		if(xf-xo == dir[i][0] && yf-yo == dir[i][1]){
			int x = (xf-xo)/2;
			int y = (yf-yo)/2;
			if(!chess[xo+x][yo+y])
				re = true;;
		}
	return re;
}
bool fun5(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 1) || (yo > 9 || yo < 1) || (xf > 10 || xf < 1) || (yf > 9 || yf < 1))
		return false;
	bool noobstacled = true;
	for(int i = xo+1; i < xf; i++)
		if(chess[i][yo]){
			noobstacled = false;
			break;
		}
	for(int i = yo+1; i < yf; i++)
		if(chess[xo][i]){
			noobstacled = false;
			break;
		}
	return noobstacled;
}
bool fun12(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 1) || (yo > 9 || yo < 1) || (xf > 10 || xf < 1) || (yf > 9 || yf < 1))
		return false;
	bool noobstacled = true;
	for(int i = xo+1; i < xf; i++)
		if(chess[i][yo]){
			noobstacled = false;
			break;
		}
	for(int i = yo+1; i < yf; i++)
		if(chess[xo][i]){
			noobstacled = false;
			break;
		}
	return noobstacled;
}
bool fun6(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 1) || (yo > 9 || yo < 1) || (xf > 10 || xf < 1) || (yf > 9 || yf < 1))
		return false;
	int counter = 0;
	for(int i = xo+1; i < xf; i++)
		if(chess[i][yo])
			counter++;
	for(int i = yo+1; i < yf; i++)
		if(chess[xo][i])
			counter++;
	if(counter == 1 && chess[xf][yf])
		return true;
	return false;
}
bool fun13(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 1) || (yo > 9 || yo < 1) || (xf > 10 || xf < 1) || (yf > 9 || yf < 1))
		return false;
	int counter = 0;
	for(int i = xo+1; i < xf; i++)
		if(chess[i][yo])
			counter++;
	for(int i = yo+1; i < yf; i++)
		if(chess[xo][i])
			counter++;
	if(counter == 1 && chess[xf][yf])
		return true;
	return false;
}
bool fun7(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 1) || (yo > 9 || yo < 1) || (xf > 10 || xf < 1) || (yf > 9 || yf < 1) || xf > xo)
		return false;
	if(xo >= 6){
		return (xo-xf == 1) && yo == yf;
	}else{
		int x = xf - xo < 0 ? xo - xf : xf - xo;
		int y = yf - yo < 0 ? yo - yf : yf - yo;
		return x + y == 1;
	}
}
bool fun14(int xo, int yo, int xf, int yf){
	if((xo > 10 || xo < 1) || (yo > 9 || yo < 1) || (xf > 10 || xf < 1) || (yf > 9 || yf < 1) || xf < xo)
		return false;
	if(xo <= 5){
		return (xf-xo == 1) && yo == yf;
	}else{
		int x = xf - xo < 0 ? xo - xf : xf - xo;
		int y = yf - yo < 0 ? yo - yf : yf - yo;
		return x + y == 1;
	}
}
bool duijiang(){
	bool re = true;
	if(chessp[1][1] == chessp[8][1]){
		for(int i = chessp[1][0]-1; i > chessp[8][0]; i--)
			if(chess[i][chessp[1][1]]){
				re = false;
				break;
			}
	}else
		re = false;
	return re;
}

bool sbwin(){
	return (!chessp[1][1]) || (!chessp[8][1]);
}

bool judge(int flag, int xo, int yo, int xf, int yf)
{
	if(chess[xo][yo] < 7*flag + 1 || chess[xo][yo] > 7*flag + 7 || sbwin())
		return false;
	bool temp = (*judgemove[chess[xo][yo]])(xo, yo, xf, yf);
	chessp[chess[xo][yo]][0] = xf; chessp[chess[xo][yo]][1] = yf;
	chessp[chess[xf][yf]][0] = chessp[chess[xf][yf]][1] = 0;
	chess[xf][yf] = chess[xo][yo];
	chess[xo][yo] = 0;
	return temp && !duijiang();
}

void Initial()
{
	judgemove[1] = fun1;
	judgemove[2] = fun2;
	judgemove[3] = fun3;
	judgemove[4] = fun4;
	judgemove[5] = fun5;
	judgemove[6] = fun6;
	judgemove[7] = fun7;
	judgemove[8] = fun8;
	judgemove[9] = fun9;
	judgemove[10] = fun10;
	judgemove[11] = fun11;
	judgemove[12] = fun12;
	judgemove[13] = fun13;
	judgemove[14] = fun14;
}

int main()
{
	int T, counter1 = 0;
	cin >> T;
	Initial();
	
	while(++counter1 <= T){
		memset(chessp, 0, sizeof(chessp));
		memset(chess, 0, sizeof(chess));
		for(int i = 1; i <= 10; i++)
			for(int j = 1; j <= 9; j++){
				cin >> chess[i][j];
				if(chess[i][j]){
					chessp[chess[i][j]][0] = i;
					chessp[chess[i][j]][1] = j;
				}		
			}
		int  xo, yo, xf, yf, N, K, counter2 = 0;
		cin >> N >> K;
		while(++counter2 <= N){ 
			cin >> xo >> yo >> xf >> yf;
			if(xo < 1 || xo > 10 || yo < 1 || yo > 9 || xf < 1 || xf > 10 || yf < 1 || yf > 9){
				cout << "Case " << counter1 << ": Illegal move on step 1";
				while(++counter2 <= N)
					cin >> xo >> yo >> xf >> yf;
				counter2--;
				break; 
			}
			if( !judge(K, xo, yo, xf, yf) ){
				cout << "Case " << counter1 << ": Illegal move on step " << counter2;
				while(++counter2 <= N)
					cin >> xo >> yo >> xf >> yf;
				counter2--;
				break;
			}
			K = !K;
		}
		if(counter2 > N)
			cout << "Case " << counter1 << ": Legal move";
		if(counter1 < T)
			cout << endl;
	}
	return 0;
}

lanthree
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
判断反转数（Python 一级，附带解释，请多指教！）.py3
07-25
判断反转数（Python 一级，附带解释，请多指教！）.py3
猜数字（Python 一级，代码不复杂，请多指教！）.py3
07-25
猜数字（Python 一级，代码不复杂，请多指教！）.py3
强训第一天！
李洙赫的博客
10-12 117
强训第一天
面试，真的刺激！
weixin_44742132的博客
03-07 119
本文来源于原作者授权发布，文章中的我均指向读者自己。先说下楼主经历：其实我之前已经写过一篇关于自己秋招经历的文章了，里面有很多面试题，可以作为参考：今年行情这么差，到底如何进大厂？下面重新...
日更100天（13）每天进步一点点
zth_killer的博客
08-13 293
这世界从来没有什么救世主，你强了，困难就弱了。生活，给你压力，你应还它奇迹！ 开始时间：2021.08.01 结束时间：2021.10.08 愿意一起进步就每天点进来看看，如果哪里有错误请在评论下方指教。第一个百更是关于阿里ACP证书的考试，不了解阿里产品的最好还是先看下相关资料（后面有答案）。 1.阿里云对象存储服务OSS支持多种访问控制策略，若某bucket的访问权限是有私有，其中某个object的访问权限是公共读写，那么，以下关于该bucket和object权限说法正确的是________ A. 所有
从简历被拒到收割今日头条 offer，我用一年时间破茧成蝶！
石杉的架构笔记
06-14 1279
点击上方石杉的架构笔记，右上选择“设为星标”每日早8点半，精品技术文章准时送上往期文章BAT 面试官是如何360°无死角考察候选人的（上篇）每秒上万并发下的Spring ...
写了一个动物园的管理系统，请大家多多指教
08-23
学C++时候留的一个较麻烦的作业，做起来还有点费劲，希望大家多多指教吧
正话反说（Python 一级 请各位大佬多多指教，提出不足，加以指导）.py3
最新发布
07-26
正话反说（Python 一级 请各位大佬多多指教，提出不足，加以指导）.py3
C语言： 输入任意年月日,求该天是星期几
08-21
C语言源代码，任意年月日，求该天是星期几，修正以前版本中的BUG。菜鸟学编程，希大家多多指教。
POJ 1985
Zune of Lancelot
04-30 972
我原本的思路是两次BFS 第一次：从任意点出发，到最远点，几位A 第二次：从A出发，到最远点 提交跑了1900ms+，，，，忽然看到蛋神141ms过的。。。 然后想估计是算法的问题 先贴我的代码 #include #include #include using namespace std; #define MAXV 50000 #define MAXE 100000 typed
USACO 4.1 Beef McNuggets
Zune of Lancelot
04-24 811
普通背包，注意两种特殊情况，并且判断的边界不用很大； 特殊情况： 1、有1，全都可以实现，输出0； 2、有无数情况不可实现，输出0； 关于情况2： 可以算所有的数的最大公约数。如果不是1，也就是说这些数不互质，那么不被这个最大公约数整除的数一定构造不出来。 关于边界： 最初写的时候只知道不用很大，用的100000，过了； 看过题解以后才知道判断 256^
XDU 1022
Zune of Lancelot
04-18 722
计算几何的题。 最近在准备其中考试，刚刚有空做一题。。 这题我判断点是否在三角形内，用的是比较面积的方法：三角形的面积  和   三个测试点与三角形其他两点组成三角形面积和  判等； 面积使用叉积得出； #include #include using namespace std; typedef struct{ double x, y; }point; double cros
XDU 1196
Zune of Lancelot
04-14 720
简单迷宫题，貌似哪里写过，So，一遍AC 考点貌似在判断上，或者说，没有。。 #include #include #include using namespace std; int vis[31][31]; int walls[60][31]; int w, h; int dir[4][2] = { 1, 0, -1, 0, 0, 1, 0, -1 }; int main() {
XDU 1010
Zune of Lancelot
04-12 706
蛋疼的格式要求，，恨一切输出格式要求！！！！！！ #include using namespace std; int vis[21]; int n; int answer[21]; int casenum; bool isprime(int temp) { for(int i = 2; i*i <= temp; i++) if(temp % i == 0) return fal
HDU 1043、POJ 1077
Zune of Lancelot
04-13 685
在HDU无压力过，在POJTLE。。。。#include #include #include #include using namespace std; int vis[1000000]; int dir[1000000][2]; queue > q; queue zt; int start; int target; const int dx[] = { -1, 1, 0 ,0 }
HDU 1728
Zune of Lancelot
04-09 670
BFS!!! 最开始当DFS做了， 傻掉了。。。。
USACO 4.2.2 The Perfect Stall
Zune of Lancelot
06-03 629
一只牛对应一个牛栏，求最大对应数量，就是二分图最大匹配； 我用的匈牙利算法（http://blog.csdn.net/lancelotcin/article/details/8796419）； 一边过！ /* ID : lancelot2 PROG : stall4 LANG : C++ */ #include #include #define maxn 201 using namesp
POJ 1050
Zune of Lancelot
04-26 602
求 N*N矩阵 元素和最大的连续子矩阵 我们知道一维的问题的解法： dp[i] = max( a[i],  dp[i-1] + a[i] ); 而二维呢，就是转化成一维的问题： 详见代码 #include using namespace std; int a[101][101], b[101]; int n; int MaxSubArray() { int max = 0;
idea查看项目pid_第一次用idea，项目跑不起来，求大神指教
06-08
你好，能否提供更具体的错误信息或者现象呢？这样可以更好地帮助你解决问题。一般来说，首先需要检查项目中的依赖是否正确，是否缺少必要的jar包。其次，可以尝试重新构建项目，或者清除缓存。还可以检查项目的配置...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值