摘要：http://poj.org/problem?id=3347边长不等的正方形，互不相交的摆放在x轴上，且边长与x轴y轴成45度角。（具体可以看题目图例）要注意正方形的顶点不能越过y轴。很麻烦的一道几何道，必须要对边长扩大sqrt(2)倍化整数，来避免精度问题。求每个正方形在x轴上的区间：若正方形i与正方形i-1相邻，则可直接计算出正方形i的顶点位置x。不相邻的话就要依次让正方形i与0~i-1的正方形相邻求出相应的顶点位置x，取最大值。#include<stdio.h>#include<stdlib.h>#include<iostream>#include&l 阅读全文

摘要：http://162.105.81.212/JudgeOnline/problem?id=1222题意：有一个5*6的方阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下（i，j）时，（i，j）和（i-1，j）、（i+1，j）、（i，j-1）（i，j+1）都会改变，亮的变灭，灭的变亮；问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按。此题也可以用枚举来写：http://iiacm.net/2010/07/pku-1222-extended-lights-out/转载分析：这个游戏的名字叫做Lights Out。一个板子上面有MxN个按钮，按钮也是灯。每 阅读全文