CSU-2049 象棋 - 相关文章

CSU - 1224 ACM小组的古怪象棋

传送门: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1224 1224: ACM小组的古怪象棋 Lime Limit: 1 Sec Memory Limit: 128 Mb Submitted: 918 Solved: 382 Description ACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究.今天他们又在构思一个古怪的棋局…

HTML5学习总结——canvas绘制象棋(canvas绘图)

一.HTML5学习总结——canvas绘制象棋 1.第一次:canvas绘制象棋(笨方法)示例代码: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>canvas绘图_象棋棋盘</title> </head> <body> <canvas id="canvas1" width="805…

局域网象棋游戏（C++实现，使用Socket，界面使用Win32，CodeBlocks+GCC编译）

目录成果运行效果图过程 1. 首先的问题是下棋的两端应该是什么样的? 2. 接下来的问题是怎么表示,怎么存储? 3. 然后应该怎么通信呢? 代码 main.cpp chinese_chess.h Server.h Client.h END 成果运行效果图左边是在虚拟机里运行的,右边是在Host机上运行的. 过程记不起自己为什么要写这个象棋游戏的,大概是因为刚学了点儿Socket ,所以想用用,于是就写个局域网对战的象棋吧... 1. 首先的问题是下棋的两端应该是什么样的? 我希望下…

简单的c#winform象棋游戏(附带源码)

算法源自网络(网络源码连接:http://www.mycodes.net/161/6659.htm) 整体思路:用二维数组构建棋盘每一个数组元素封装为一个picturebox附带若干属性(例如:棋子归属方.棋子的类型),用一个抽象基类规定基本的棋子移动规则(例如:不能选中空白picturebox.该红方走棋时不能选中蓝方棋子),具体的棋子单独从基类棋子类派生重写派生类的方法规定其走棋规则,和相应填充picturebox的图片(例如: 炮不能斜着走不能直线吃子,翻山炮必须吃子且移动路径上只能…

BZOJ 1801中国象棋 DP

1801: [Ahoi2009]chess 中国象棋 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1426 Solved: 826[Submit][Status][Discuss] Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮. 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输出所有的方案数,由于值比较大…

csu 1812: 三角形和矩形凸包

传送门:csu 1812: 三角形和矩形思路:首先,求出三角形的在矩形区域的顶点,矩形在三角形区域的顶点.然后求出所有的交点.这些点构成一个凸包,求凸包面积就OK了. /************************************************************** Problem: User: youmi Language: C++ Result: Accepted Time: Memory: ***********************************…

CSU 1503 点到圆弧的距离（2014湖南省程序设计竞赛A题）

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503 解题报告:分两种情况就可以了,第一种是那个点跟圆心的连线在那段扇形的圆弧范围内,这样的话点到圆弧的最短距离就是点到圆心的距离减去半径然后再取绝对值就可以了,第二种情况是那个点跟圆心的连线不在那段扇形的圆弧范围内,这样的话,最短的距离就是到这段圆弧的端点的最小值. 接下来的第一步就是求圆心的坐标跟圆的半径,只要求出圆心坐标半径就好说了,求圆心坐标我用的方法是: 设圆心坐标是(a,b…

CSU 1120 病毒（DP）

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1120 解题报告:dp,用一个串去更新另一个串,递推方程是: if(b[i] > a[j]) m = max(m,dp[j]); else if(b[i] == a[j]) dp[j] = m + 1; #include<cstdio> #include<cstring> #include<iostream> #include<algorithm&g…

CSU 1116 Kingdoms（枚举最小生成树）

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116 解题报告:一个国家有n个城市,有m条路可以修,修每条路要一定的金币,现在这个国家只有K个金币,每个城市有一些人,要你求怎么修路使得总的费用在K的范围内,同时使得跟首都连接的城市的人口(包括首都的人口)要最多,问最多的人口是多少. 枚举连接哪些城市,然后分别构造最小生成树. #include<cstdio> #include<cstring> #include<…

CSU 1113 Updating a Dictionary（map容器应用）

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113 解题报告:输入两个字符串,第一个是原来的字典,第二个是新字典,字典中的元素的格式为一个关键字对应一个值,输入格式如下: {a:3,b:4,c:10,f:6} {a:3,c:5,d:10,ee:4}冒号前面的表示关键字,冒号后面的数字表示值,关键字由小写字母组成.现在让你判断,如果新的字典相对于原来的字典有新增的关键字以以下格式输出 :+key1,key2,....如果新的字典相对…

CSU 1333 Funny Car Racing （最短路）

题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333 解题报告:一个图里面有n个点和m条单向边,注意是单向边,然后每条路开a秒关闭b秒,问从s点到t点的最短时间.一个简单的最短路稍微变了一下. 卡了很久就因为没看到边是单向边,无语.可以用队列优化. #include<cstdio> #include<cstring> #include<iostream> #include<algorithm>…

CSU 1337 搞笑版费马大定理（2013湖南省程序设计竞赛J题）

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337 解题报告:虽然x和y的范围都是10^8,但是如果a 是大于1000的话,那么a^3就会大于10^9,这样等号的右边只有一个10 * c + 3,这个最大只能达到10^9数量级,所以,不管输入的x跟y是多少,我们只要取其中的在1到1000的区间就可以了,枚举a和b,那么c就可以得到,然后判断c的范围是不是在x到y之间,这样时间复杂度就降到了10^6. #include<cstdio…

CSU 1328 近似回文词（2013湖南省程序设计竞赛A题）

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328 解题报告:中文题题意就不说了.还好数据不大,只有1000,枚举回文串的中心位置,然后向两边扩展,当扩展到 k 大于要求的K的时候停止扩展,不断更新最长的长度跟开始位置最小.我先做了个预处理,先求出了a(S),然后用一个数组保存了a(S)中的字符在原来的字符串中对应的位置在哪,这样便于字符串比较,而且又可以在O(1)时间得到在原来串中的长度跟开始的位置. #include<cstd…

BZOJ 2049 & LCT又一模板

题意: 自己看...加边删边问联通... SOL: 就加了一个findroot而已... 然而时间还是惨不忍睹...优化全开也才1700ms...膜seter... Code: /*========================================================================== # Last modified: 2016-03-17 18:33 # Filename: 2049.cpp # Description: ==============…

SQLServer公历转农历函数(1900年-2049年)

ALTER FUNCTION [dbo].[f_SysGetLunar]( @solarDay DATETIME) RETURNS varchar(200) AS BEGIN --转自CSDN 挖土 DECLARE @solData int DECLARE @offset int DECLARE @iLunar int …

三分 --- CSU 1548: Design road

Design road Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548 Mean: 目的:从(0,0)到达(x,y).但是在0~x之间有n条平行于y轴的河,每条河位于xi处,无限长,wi宽,并分别给出了建立路和桥每公里的单价求:到达目标的最小费用. analyse: 比赛的时候一直没想到思路,第二个样列怎么算都算不对,赛后才知道是三分. 首先把所有的桥移到最右端,然后三分枚举路和河的交点. Time…

STL or Force --- CSU 1553: Good subsequence

Good subsequence Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553 Mean: 给你一个长度为n的序列和一个值k,让你找出一个子序列,满足在这个子序列中max-min的值<=k,求这个子序列最长的长度. analyse: 这题做法很多,直接暴力枚举每一个数为起点. Time complexity: O(n) Source code: 方法一(暴力): // Memory Time //…

快速幂 --- CSU 1556: Jerry's trouble

Jerry's trouble Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1556 Mean: 略. analyse: 水题,直接快速幂. Time complexity: O(n) Source code: // Memory Time // 1347K 0MS // by : crazyacking // 2015-03-29-19.18 #include<map> #include<que…

STL or 线段树 --- CSU 1555: Inversion Sequence

Inversion Sequence Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555 Mean: 给你一个序列a[n],要你按照要求去构造一个序列b. 序列a[i]表示序列b中的i前面有a[i]个数比i大. 转换一下就是: 已知一个连续的序列(1,2,3,4,...),然后告诉了我们这个序列中每个数前面比本身大的个数,根据这些条件将这个序列调整顺序,找到满足条件的序列. analyse: STL大法好…

math --- CSU 1554: SG Value

SG Value Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1554 Mean: 一个可重集合,初始为空,每次插入一个值,询问这个集合的SG值(集合中的数字组合相加不能达到的最小值)是多少. analyse: 这题方法很巧妙. 假设当前不能达到的最小值为v,对于要插入的一个新值x 1)如果x>v,那么v的值不会改变,我们用一个优先队列(从小到大)将x进队; 2)如果x<=v,那么v的值会改变为v+x,然…

Water --- CSU 1550: Simple String

Simple String Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1550 Mean: 略. analyse: 水题. Time complexity: O(n) Source code: // Memory Time // 1347K 0MS // by : crazyacking // 2015-03-29-12.08 #include<map> #include<queue> #…

dp --- CSU 1547: Rectangle

Rectangle Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1547 Mean: 给你一些宽为1或2 的木板,让你放在一个宽为二的盒子里面,问你这个盒子最短有多长. analyse: 简单dp,一开始想错了. Time complexity: O(n) Source code: // Memory Time // 1347K 0MS // by : crazyacking // 2015-03-29-…

字符串 - 近似回文词 --- csu 1328

近似回文词 Problem's Link:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328 analyse: 直接暴力枚举每一个终点,然后枚举回文串的半径即可. Time complexity:O(n*m) Source code: // Memory Time // 1347K 0MS // by : Snarl_jsb // 2014-10-03-14.25 #include<algorithm> #include<cstdi…

C#中国象棋+游戏大厅服务器 + 客户端源码

来源:www.ajerp.com/bbs C#中国象棋+游戏大厅服务器 + 客户端源码源码开源 C#版中国象棋(附游戏大厅) 基于前人大虾的修改版主要用委托实现服务器支持在线人数,大厅桌数的设置游戏互不干扰这个象棋大厅程序完全可以当做是C#委托事件的教程,而且游戏大厅功能也很多,服务器还可设置人数和桌数,大厅客户端也实时更新相关数据. 源码下载地址:http://www.ajerp.com/bbs/forum.php?mod=viewthread&tid=29&extra=pa…

中国象棋引擎的C#源代码

以前写的中国象棋引擎的C#源程序,可在VS2010中编译运行,由于个人精力有限,难以完成后续的开发工作,如果谁感兴趣,请关注微信公众号(“申龙斌的程序人生”,ID:slbGTD),发送后台消息“象棋引擎”,可收到源代码和相关资料的下载链接.并请告诉我你的姓名,并且如果你修改代码后参加比赛请加上我的名字就行了. 当前完成的工作: 1)着法生成 2)简单的alphabeta算法,支持置换表 3)可以读取一堆PGN文件,生成开局库 4)解析ucci命令 5)有一个对战测试程序 6)基本的单元测试程序…

[CareerCup] 12.3 Test Move Method in a Chess Game 测试象棋游戏中的移动方法

12.3 We have the following method used in a chess game: boolean canMoveTo( int x, int y). This method is part of the Piece class and returns whether or not the piece can move to position (x, y). Explain howyou would test this method. 这道题让我们测试象棋游戏中的移动…

1.2 中国象棋将帅问题进一步讨论与扩展：如何用1个变量实现N重循环?[chinese chess]

[题目] 假设在中国象棋中只剩下将帅两个棋子,国人都知道基本规则:将帅不能出九宫格,只能上下左右移动,不能斜向移动,同时将帅不能照面.问在这样条件下,所有可能将帅位置.要求在代码中只能使用一个字节存储变量. [分析] 3种方案: 1)位运算实现1个byte存入和读取2个变量. 2)使用位域把几个不同的对象用一个字节的二进制位域来表示.比如 C++ Code 12345 struct { ; ; } i; 3)使用1个变量表达2重循环.后面将会重点讨论该方案.(思考:如何用…

cocos2dx实现象棋之运动

1.头文件 void moveStone(int moveid, int killid, int x, int y); void moveComplete(CCNode*, void*); bool canMove(int moveid, int killid, int x, int y); bool canMoveJiang(int moveid, int killid, int x, int y); bool canMoveShi(int moveid, int x, int y); boo…

windows网络版象棋的实现

要构建网络版象棋,首先应该创建服务器与客户端,建立socket连接 1) 开局,你是什么颜色 2)选择棋子, 3)走棋 4)悔棋(悔棋悔两步) 5)认输网络实现: 1)建立连接 a.主机,建立监听socket b.accept c.关闭监听socket a.客户端,连接服务器 2)发送报文 1)服务器给客户端发送开局报文 2)选棋发送选棋报文 3)走棋发送走棋报文 4)悔棋 5)认输重新开始报文格式定义: 第一个字节表示命令字 0表示开具,1表示选其,2表示走棋,3表示悔棋,4表示认输…

组合数学(全排列)+DFS CSU 1563 Lexicography

题目传送门 /* 题意:求第K个全排列组合数学:首先,使用next_permutation 函数会超时,思路应该转变, 摘抄网上的解法如下: 假设第一位是a,不论a是什么数,axxxxxxxx一共有8!种选择. 297192 div 8! = 7,余14952,所以第一位是1-9中的第8个数,也就是8. 14952 div 7! = 2,余4872,所以第二位是3. 4872 div 6! = 6,余552,所以是第三位是1245679这七个数中的第7个,也就是 9. 552 div 5! =…

【CSU-2049 象棋】的更多相关文章