qq_21606413的博客

每次做这种题都是些一堆代码，然后调试提交，最后报WA。和网上的解法一对照就会发现自己的代码过于冗长。暂时没有耐心进行修改了。就记录一下吧。 题目链接：UVa 220 WA代码： #include <iostream> #include <cstring> char board[10][10]; int is_legal[10][10]; int is_change[10][...

一开始确实没思路，如何存点和线段的问题困扰了很久，知道在网上看了前辈们的解法才开始用两个数组分别存横线和竖线。之后只要按照边数数正方形就好了。易错点是输出格式，要注意空行的输出。 题目链接：UVa 201 AC代码： #include <iostream> #include <cstring> using namespace std; int H[10][10], V[1...

我的思路大致分为两步： 判断输入的两段字符串是否可以经过排列后完全相同。 判断两个骰子相对的面的组合是否完全相同。 同时满足以上两个条件的两个骰子即为等价。在进行第2个条件的判断时，由于骰子的各个面的数字已经给出，那么有1-6,2-5,3-4三种组合，所以后只判断两个字符串的前三个字符的组合就行了。 题目链接：UVa 253 AC代码： #include <iostream> #i...

我的思路是，使用两个二维数组chess和check分别记录棋盘上棋子的位置和红棋的攻击范围，再判断黑方将棋的活动区域是否可以被攻击到，如果全都会被攻击，则将死。 记录一下过程中犯的错误： 如果起始状态黑红将棋在同一条线上并且中间没有其他棋子，这种情况是没有将死的，因为黑方将棋可以“flying general”，直接吃掉红方帥棋。 車、炮、帥的攻击范围的判断有相似的地方。以車为例，它的攻击范围是...

本题是一道例题，但是可能是由于书上没给出实现代码，所以开始的时候并没有理解到题目的意思。题目的要求不是按照每个字母向前一个映射的方法解码！而是每一种密码都可以随意映射，只要有一种符合给出的猜测就好。这样理解的话书上的分析就全部说得通了。 题目链接：UVa 1339 AC代码： #include <iostream> #include <string> #include &l...