Java学习笔记-1
Java学习笔记-1
受Minecraft Java版的影响，一直想学Java。最近终于开始着手学习，在博客里记录下来学习历程。
安装编程环境
在官网下载安装jdk，配置环境变量，安装eclipse，汉化eclipse。
HelloWorld
1234567891011121314package xin.ender.helloworld; // 包名public class HelloWorld { // 定义公共类 public static void main(String[] args) { // main主函数 // public告知其他类可以访问这个函数 // static告知编译器这个函数是一个静态函数 // void表明main函数返回值为无类型 // String[] args定义一个字符串数组"args" System.out.print("HelloWorld"); //输出到控制台 }}
Ender's Code Style for OI
本文介绍博主在OI中常见代码风格，也用来规范自己。
本文内容自发稿开始保证实施
Ender’s Code Style for OI
概览
可以使用万能头文件#include<bits/stdc++.h>
使用using namespace std;时，应放在#include下一行。
结构体应放于所有函数之前，main函数应放于程序末尾。
缩进
所有同级命令均应为等长缩放长度，所有被包含的命令应使用4个空格或等长Tab缩进。
大括号
对于所有需要大括号的命令和函数，左大括号不应换行，左边必须有一个空格；右大括号与命令应为等长缩进,例：
123456789101112// 结构体struct Node { // do something...};// 其他,以if为例if(condition) { // do something...}else { // do something...}
对于所有几乎只包含一条return语句的函数，右大括号可以不换行，其余均应换行，例：
123456bool cmp ...
洛谷P1219学习笔记
P1219八皇后学习笔记
问题描述
检查一个如下的6x6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。
上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号 2 4 6 1 3 5
这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行是解的总个数。
输入
一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的。
输出
前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。
感想
这是一道经典回溯题，然而博主代码能力还是有点欠缺…
经过攻读紫书之后，终于弄会这道题了。
思路
我们不难发现，从左上到右下的对角线的横纵坐标的差是一样的，从右上到左下的对角线的横纵坐标的和是一样的。
所以可以定义一个二维数组vis[30][3]来记录哪些线不能放置皇后。int vis[30][3]判断条件：!v ...
