[JZOJ4761]鼎纹

Problem

据说鼎纹的一种制造方式是用铜模印出来的,这是我国古代劳动人民智慧的结晶。
铜模印过的地方,会留下深深的印记,经过时间的炼化,洗练成历史的遗存。
聪明的古代劳动人民拥有一个a行b列的铜模,每个位置要么是0 (代表这个点是平的), 要么是1 (代表这个点是凸起的)。他们想造一个n行m列的鼎面,其中每个位置也都是0或 1,表示经过若干次印后,每个位置的结果。
有一些要求。铜模是不能旋转和翻转的;在印的过程当中,铜模的凸起不能出现在鼎面的外 面(平的部分是可以出现在外面的),鼎面上的同一个位置不能被多个凸起印下(在任意两次印 时,鼎面上不存在一个点,使得这两次都有铜模上为1的点覆盖它)。
请你判断这个鼎面能不能被印出来。

有\( T \)组数据, \(T \leq 10\)
\( 1 \leq n, m, a, b \leq 1000\)
继续阅读 [JZOJ4761]鼎纹

0