【DFS】Chocolate

Description

Charlie 有一块巧克力。
这块巧克力是矩形的，有 n 行 m 列一共 n × m 个大小相同的小块，每一小块都有一个美味值 ai,j。
Charlie 有 k 个朋友，他希望把巧克力分给这些朋友。
Charlie 按如下方法分配巧克力：做 k-1 次分割，每次拿出一块巧克力，将它
沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有 k 块巧克力，Charlie
会把这 k 块巧克力一一分给他的朋友们。
一块巧克力的美味值定义为它的所有小块的美味值之和。Charlie 想知道是否
存在一种可行的方案，使每个朋友获得的巧克力的美味值相等。

Input

本题有多组测试数据。第一行一个正整数 T 表示数据组数。
对于每组测试数据：
第一行 3 个正整数表示 n, m, k。
接下来 n 行，每行 m 个正整数，表示每一小块的美味值

Output

对于每个测试数据，输出一行 YES 或 NO，表示是否存在可行方案。

---

·

这题DFS即可。（然而你之前打了个假的（bushi））
首先找到要分成的大小——巧克力总的好吃度/块数。然后确认分割成的块都是它倍数即可。
最后加个记忆化搜索。。。

#include<cstdio>
#include<cstring>
using namespace std;
int s[30][30],a[30][30],fff[30][30][30][30],n,m,k,t,ff;
bool f(int x,int y,int xx,int yy){
   
	if(fff[x][y][xx][yy]>0) return fff[x][y]<