题干:
给定一个n×m的网格,每个格子包含一个正整数。你需要从左上角(0,0)移动到右下角(n-1,m-1),每次只能向右或向下移动。移动时需要满足以下约束条件:
1、路径上经过的数字的质因数集合不能有重复(即每个质数在路径中只能出现一次)
2、路径总成本不能超过k
求满足条件的最小路径成本,若无法满足则输出IMPOSSIBLE
输入格式:
第一行三个整数n,m,k
接下来n行每行m个整数表示网格
输出格式:
一个整数表示答案或IMPOSSIBLE
样例输入:
3 3 50
2 3 5
7 6 10
11 13 15
样例输出:
38
数据范围:
1 ≤ n,m ≤ 500
1 ≤ k ≤ 1e9
1 ≤ grid[i][j] ≤ 1e6
谁能答?答案找我要
史诗级挑战,我也不会这题哈哈