首页 > 试题广场 >

棋子翻转

[编程题]棋子翻转
  • 热度指数：3022 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
在 4x4 的棋盘上摆满了黑白棋子，黑白两色棋子的位置和数目随机，其中0代表白色，1代表黑色；左上角坐标为 (1,1) ，右下角坐标为 (4,4) 。
现在依次有一些翻转操作，要对以给定翻转坐标(x,y)（也即第x行第y列）为中心的上下左右四个棋子的颜色进行翻转。
给定两个数组 A 和 f ，分别代表 初始棋盘 和 哪些要进行翻转的位置(x,y) ，请返回经过所有翻转操作后的棋盘。

例如输入[[0,0,1,1],[1,0,1,0],[0,1,1,0],[0,0,1,0]],[[2,2],[3,3],[4,4]]时，初始键盘如下图所示：
对应的输出为[[0,1,1,1],[0,0,1,0],[0,1,1,0],[0,0,1,0]]，如下图所示：
示例1

输入

[[0,0,1,1],[1,0,1,0],[0,1,1,0],[0,0,1,0]],[[2,2],[3,3],[4,4]]

输出

[[0,1,1,1],[0,0,1,0],[0,1,1,0],[0,0,1,0]]
算法知识视频讲解
开通博客
头像 苏觅云
发表于 2022-05-19 16:03:54
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型二维数组 * @pa 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 姐姐的遮阳伞
发表于 2022-03-30 14:22:20
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型二维数组 * @pa 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 响亮的名字_113
发表于 2022-02-23 20:34:08
位运算反转0 1简单高效。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型二维数组 * @param f in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客768685351号
发表于 2022-03-14 10:36:31
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector<vector<>> * 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 wwwwqqba
发表于 2023-03-22 21:15:19
#emmmmmm,节俭运算，取非运算，偶数次可以省去 class Solution: def flipChess(self, A: List[List[int]], f: List[List[int]]) -> List[List[int]]: # write code 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客fd515346550号
发表于 2022-05-16 20:43:37
笨方法来了啊（手动狗头） public class Solution { public int[][] flipChess (int[][] A, int[][] f) { for (int i = 0; i < f.length; i ++) { 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 说又不是不能用的独行侠很佛系
发表于 2023-08-17 17:28:23
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型二维数组 * @param f int整型二维数组 * @return int整型二维数组 */ function flipChess( A , f ) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 在找实习的小丸子很焦虑
发表于 2023-03-12 11:14:12
解法一：目前只能想到这个，就是遍历f数组，然后在遍历的时候找到上下左右四个位置（当然之前会判断是否 满足边界要求），进行修改数组A中的值，最后返回A即可。 之后会去再看看其他优质解法，然后再来总结。 import java.util.*; public class Solution { 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 kearney
发表于 2024-04-12 19:24:28
class Solution: def flipChess(self , A: List[List[int]], f: List[List[int]]) -> List[List[int]]: # write code here M=len(A) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hacks
发表于 2023-03-24 09:44:44
#include <utility> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @ 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 模拟
难度：
17条回答 2387浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号