
悬线法
文章平均质量分 73
悬线法
ShadyPi
写写博客当笔记
展开
-
Luogu1169 [ZJOI2007]棋盘制作
原题链接:https://www.luogu.com.cn/problem/P1169 棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×88 \times 88×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。 小Q找到了一张由N×MN \times MN原创 2021-02-14 13:20:36 · 150 阅读 · 0 评论 -
Code[VS]1159 最大全0子矩阵
原题链接:http://codevs.cn/problem/1159/ 题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵,所谓最大是指O的个数最多。 输入描述 Input Description 输入文件第一行为整数N,其中1<=N<=2000,为方阵的大小,紧接着N行每行均有N个0或1,相邻两数间严格用一个空格隔开。 输出描述 O...原创 2018-04-30 10:10:41 · 319 阅读 · 0 评论 -
[2018.04.29 T3] 矩阵
暂无链接 矩阵 题目描述 Shy有一个矩阵.有些位置是空的,有些是满的。 Shy每次会把一个空的位置改成满的,求每次改完以后最大的空的正方形的边长。 输入说明 第一行三个整数n,m,kn,m,kn, m, k表示矩阵的长和宽和操作数。 接下来nnn行,每行mmm个字符表示矩阵,XXX表示满的...表示空的。 接下来kkk行每行两个整数x,yx,yx,y表示把位置(x...原创 2018-04-30 10:59:50 · 303 阅读 · 0 评论