uiqrm的博客

平面分割 描述 Description 【问题描述】 　　同一平面内有n（n≤500）条直线，已知其中p（p≥2）条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？ 【输入格式】 　　两个整数n（n≤500）和p（2≤p≤n）。 【输出格式】 　　一个正整数，代表最多分割成的区域数目。 【输入样例】Surface.in 　　12 5 【输出样例】Sur

马拦过河卒 描述 Description 　　棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 　　棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径数