[编程题] 棋子翻转

链接：https://www.nowcoder.com/questionTerminal/b0d2c7f3a5b1429ba41997dc935f2594
来源：牛客网

时间限制：

C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M。

在4*4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。

思路是分四种情况。分别计算有上棋子的情况、有下棋子、有左棋子、有右棋子的情况。

补充

二维数组里面，竖列为x，横列为y。

在Java中，步骤^ = 1是什么意思？

^代表XOR运算符。
它位于赋值运算符类别之下

 += -= *= /= %= &= ^= |= <<= >>= >>>=

^= 表示按位异或和赋值运算符

step ^=1;与step = step ^ 1;相同

正如其他人所指出的那样，step ^=1翻转step的最低位。这使偶数数字变大1，奇数数字变小1。

示例：

 0 --> 11 --> 07 --> 6   二进制转换为 111 -->1106 --> 7 二进制转换为 110 --> 111
-3 --> -4

参考

https://www.thinbug.com/q/27916151

代码实现

/*** @Description: 棋子翻转* @Author: ai* @create: 2021-11-30 10:31*/
public class ChessFilp {/*** https://blog.csdn.net/sinat_37341950/article/details/78495282** @param args*/public static void main(String[] args) {int[][] A = {{0, 0, 1, 1}, {1, 0, 1, 0}, {0, 1, 1, 0}, {0, 0, 1, 0}};int[][] f = {{2, 2}, {3, 3}, {4, 4}};int[][] result = chessFilp(A, f);for (int i = 0; i < result.length; i++) {System.out.println(Arrays.toString(result[i]));}}/*** 思路是分四种情况。分别计算有上棋子的情况、有下棋子、有左棋子、有右棋子的情况。** @param A* @param f* @return*/public static int[][] chessFilp(int[][] A, int[][] f) {// write code herefor (int i = 0; i < f.length; i++)// 以翻转位置为中心{int x = f[i][0] - 1;int y = f[i][1] - 1;if (x > 0)A[x - 1][y] ^= 1;if (x < A.length - 1)A[x + 1][y] ^= 1;if (y > 0)A[x][y - 1] ^= 1;if (y < A[0].length - 1)A[x][y + 1] ^= 1;}return A;}
}

Gitee地址，欢迎关注，不定期更新内容，点亮技能树。

牛客算法编程题模块地址

棋子翻转全部代码地址

[编程题] 棋子翻转-Java相关推荐

java里冒泡排序编程案例_java编程题：用Java实现一个冒泡排序算法
/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test12 { public static void main(String[] args) { int[ ...
督促自己——某客网编程题三道（Java）——字符串、集合、数组
某客网编程题三道(Java)--字符串.集合.数组第一题: 题目描述找出字符串中第一个只出现一次的字符输入描述: 输入几个非空字符串输出描述: 输出第一个只出现一次的字符,如果不存在输出-1 ...
编程题2使用Java的继承关系来描述动物世界的特征和关系。
编程题2使用Java的继承关系来描述动物世界的特征和关系. ( 1 )抽象出项目问题中的对象:动物.老鼠.熊猫. (2 )抽象出每种对象所具有的性质:名字和食物. ( 3)抽象出每种对象所具有的行为, ...
java 编程题_最新JAVA编程题全集(50题及答案)92862
<最新JAVA编程题全集(50题及答案)92862>由会员分享,可在线阅读,更多相关<最新JAVA编程题全集(50题及答案)92862(32页珍藏版)>请在人人文库网上搜索. ...
魔法币 java_网易2018校招笔试编程题-魔法币 java实现
魔法币原题小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投 ...
2018腾讯实习招聘笔试编程题之翻转数列
题目描述:小Q定义了一种数列称为翻转数列给定整数n和m,满足n能被2m整除.对于一串连续递增整数数列1,2,3,4...,每隔m个符号翻转一次,最初符号为'-' ...
【vivo2021届秋季校招编程题】【java】广度优先搜索（BFS）/深度优先搜索（DFS）找最短路径长度
vivo2021届秋季校招编程题图中找两点间的最短路径长度广度搜索bfs/深度搜索dfs vivo游戏中心的运营小伙伴最近接到一款新游戏的上架申请,为了保障用户体验,运营同学将按运营流程和规范对 ...
大学期末考java编程题_大学java期末考试考试题和答案
题号一二三总分得分得分评卷人一.简单编程题 < 共 50 分) 在考试文件夹中新建一个应用程序 proj1< 应用程序的文件夹名称为 proj1 ),按照以下要求编写程序代 ...
京东校招java面试题_京东2018校招编程题解答（Java）
写在前面本文主要是解答这次校招中京东的笔试编程题,这次京东的笔试编程题比较难,涉及KMP算法.manacher算法等.文中的解法也是在观看了左神(左程云)9月20号在牛客网的直播后,自己花时间写出来 ...

[编程题] 棋子翻转-Java